吴文文

作品数：2被引量：0H指数：0
导出分析报告
供职机构：河北工业大学更多>>
发文主题：ER图AGN可染WK5更多>>
发文领域：理学更多>>
发文期刊：《河北省科学院学报》更多>>
所获基金：河北省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
没有K_5-子式的图是无圈5-可染的
《河北省科学院学报》2010年第4期1-3,共3页吴文文 何义杰 黄大江 魏立鹏 
河北省自然科学基金资助项目(A2006000004)
2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
关键词：无圈k-可染 Wagner图 没有K5-子式的图 k-和 
图的无圈染色
《河北省科学院学报》2010年第4期4-8,共5页魏立鹏 何文杰 黄大江 吴文文 
国家自然科学基金资助项目(10871058)
我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
关键词：无圈染色 无圈色数 最大度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部