期刊文献+

平面图全染色的若干结论

下载PDF
导出
摘要 设G是一个平面图。本文证明了,如果存在k∈{4,5,6},使得图G不包含带弦k-圈,则G是(Δ(G)+2)-全可染的。
出处 《中国科技信息》 2012年第10期57-58,共2页 China Science and Technology Information
关键词 平面图 全染色
  • 相关文献

参考文献1

二级参考文献4

  • 1H P Yap.Total-colourings of graphs[M].New York:Springer,1996.
  • 2Daniel P Sanders,Yue zhao.On total 9-coloring planar graphs of maximum degree seven[J].J Graph Theory,1999,31:67~73.
  • 3L Andersen.Total coloring of simple graphs[D].Danish:University of Aalborg,1993.
  • 4Ping Wang,Jian-Liang Wu.A note on total colorings of planar graphs without 4-cycles[J].University of Zielona Góra Podgóma,Poland,Discussiones Mathematicae Graph Theory,2004,24(1):125~135.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部