期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于图全染色的几个新结果

New Research Results on the Total Coloring of Graph
下载PDF
导出
摘要 研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一种可行方法。 This article, by studying relations between the normal side-coloring and the total coloring of graph using some relative results about the normal side-coloring, presents several new results, and offers a feasible method in researching the total coloring of graph.
作者 杨建国 许三星
机构地区 北京科技大学应用学院
出处 《山西大同大学学报（自然科学版）》 2008年第1期4-5,共2页 Journal of Shanxi Datong University(Natural Science Edition)
关键词 正常边染色 全染色 可行方法 normal side-coloring total coloring feasible method
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献5

二级参考文献24

  • 1孙向勇.关于3-圈不重点的平面图全染色的一个结论[J].山东建筑大学学报,2006,21(4):374-376. 被引量：4
  • 2[1]邦迪 J A,默蒂 U S R.图论及其应用[M].吴望名译.北京:科学出版社,1984.
  • 3[2]Jensen T R,Toft B.Graph coloring problems[M].New York:John and Wiley & Sons,1995.
  • 4[3]Sanchez-Arroyo A.Determining the total coloring number is NP-hard[J].Discrete Math,1989,78(3):315-319.
  • 5[4]Borodin O V,Kostochka A V,Woodall D R.Total colorings of planar graphs with large maximum degree[J].Graph Theory,1997,26(1):53-59.
  • 6[5]Daniel P S,Zhao Y.On total 9-coloring planar graphs of maximum degree seven[J].Graph Theory,1999,31(1):67-73.
  • 7[6]Wang P,Wu J L.A note on total colorings of planar graph without 4-cycles[J].Discussiones Mathematicae Graph Theory,2004,24(1):125-135.
  • 8[7]Gross J L,Tucker T W.Topological graph theory[M].New York:John and Wiley & Sons,1987.
  • 9[8]Borodin O V.On the total coloring of planar graphs[J].Reine Angew.Math.1989,394(2):180-185.
  • 10[9]Borodin O V,A V Kostochka,Woodall D R.List edge and list total colorings of multigraphs[J].Combin.Theory (B),1997,71(1):184-204.

共引文献8

山西大同大学学报（自然科学版）
2008年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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