期刊文献+

单圈图及其与完全图联图的全染色 被引量:1

On The Total Coloring of Unicyclic Graph and The Join Graph of Unicyclic Graph and Complete Graph
下载PDF
导出
摘要 研究单圈Cn',一类单圈图G以及它们与完全图Km联图Cn'∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn',G的全色数以及其与完全图联图Cn'∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性. In this paper, the total chromatic number of Cn, CCn∨Kn,G∨Kn are obtained by using some lemmas of the total coloring of complete graph and inductive method, in which Cn, is a circle and K,, is a complete graph, and G is a unicyclic graph . Thus, total chromatic number conjecture is verified by this kind of graph.
出处 《合肥学院学报(自然科学版)》 2012年第3期21-23,34,共4页 Journal of Hefei University :Natural Sciences
关键词 单圈图 完全图 联图 边色数 全色数 unicyclie graph complete graph join graph edge chromatic number total chromatic number
  • 相关文献

参考文献7

二级参考文献33

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 2张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报(中文版),2006,49(3):703-708. 被引量:96
  • 3张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学(A辑),2006,36(10):1119-1130. 被引量:72
  • 4Balister P N, Bollobas B, Shelp R H. Vertex distinguishing coloring of graphs with A(G) = 2. Discrete Mathematics, 2002, 252: 17-29.
  • 5Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs. Applied Mathematics Letters, 2002, 15: 623-626.
  • 6Zhang Zhongfu. On the adjacent vertex distinguish total coloring of graphs. Science in China Ser. A, 2004, 10: 574-583.
  • 7Gyori E, Hornak M, Palmer C. General neighbour-distinguishing index of a graph. Discrete Mathematics, 2008, 308(5): 827-831.
  • 8Bondy J A, Murty U S R. Graph Theory with Applications. New York: Macmillan Press Ltd, 1976.
  • 9ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian-fan. Adjacent strong edge coloring of graphs[J]. ApplMathLett, 2002, 15(5): 623-626.
  • 10GYORI E, HORNAK M, PALMER C, et al. Gcncral ncighour distinguishing index of a graph[J]. Discrete Mathematics , 2008, 308(5-6): 827-831.

共引文献79

同被引文献6

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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