简单图的全染色的一个结果

烟台大学学报（自然科学与工程版） ›› 2011, Vol. 24 ›› Issue (4) : 255 -257. DOI: 10.13951/j.cnki.37-1213/n.2011.04.001

简单图的全染色的一个结果

张埂, 段娟娟, 丁伟

作者信息 +

Author information +

文章历史 +

简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3.

全染色 / 差值转移法 / 全色数

引用格式 ▾

张埂, 段娟娟, 丁伟. 简单图的全染色的一个结果[J]. 烟台大学学报（自然科学与工程版）, 2011, 24(4): 255-257 DOI:10.13951/j.cnki.37-1213/n.2011.04.001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金资助项目(NSFC11001265)

访问

被引

详细

导航