期刊文献+

若干个C_3并的点可区别V-全染色

Vertex distinguishing V-total chromatic on number of mC_3
在线阅读 下载PDF
导出
摘要 根据简单图的点可区别V-全染色的概念及其染色方法,讨论若干个阶为3的圈的顶点不交并的点可区别V-全染色,并给出其全色数及染色方案,为进一步探讨mCn的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. According to definition and method of vertex-distinguishing, V-total coloring,the vertex-distinguishing V-total coloring of the vertex-disjoint union of mC3 were discussed mainly and gave vertex-distinguishing V-total chromatic number, which provided a theoretical evidence for prospective studies of mCn vertex-distinguishing V- total coloring and enriched results of graph vertex-distinguishing V-total coloring.
机构地区 河南科技学院
出处 《河南科技学院学报(自然科学版)》 2013年第6期25-28,36,共5页 Journal of Henan Institute of Science and Technology(Natural Science Edition)
基金 河南省教育科学"十二五"规划项目(2013-JKGHD-0349)
关键词 简单图 全色数 点可区别V-全染色 圈的顶点不交并 simple graph chromatic number Vertex-distinguishing V-total coloring the vertex-disjoint union of circles.
  • 相关文献

参考文献8

二级参考文献30

  • 1ZHANG Zhongfu,CHEN Xiang’en,LI Jingwen,YAO Bing,LU Xinzhong,WANG Jianfang.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量:179
  • 2ZHANG ZhongFu,CHENG Hui,YAO Bing,LI JingWen,CHEN XiangEn,XU BaoGen.On the adjacent-vertex-strongly-distinguishing total coloring of graphs[J].Science China Mathematics,2008,51(3):427-436. 被引量:80
  • 3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:194
  • 4陈祥恩.n-方体的点可区别全色数的渐近性态[J].西北师范大学学报(自然科学版),2005,41(5):1-3. 被引量:16
  • 5BONDY J A, MURTY U S R. Graph theory[M]. London: Springer, 2008.
  • 6JENSEN T R, TOFT B. Graph coloring problems[M]. New York: Wiley, 1995.
  • 7ALON N, MOHAR B. The chromatic number of graph powers [J]. Combinatorics, Probability and Computing, 2002, 11 : 1-10.
  • 8AGNARSSON G, HALLDORSSON M M. Coloring powers of planar graphs [J]. SIAM J Discrete Mathmatics, 2003, 16 (4) :651-662.
  • 9BORODIN O V, BROERSMA H J, GLEBOV A, et al. Stars and bunches in planar graphs : Part Ⅰ. triangulations CDAM research report series [J].Original Russian Version. Diskretn Anal Lssled Oper Ser, 2001, 18 (2) :15-39.
  • 10BORODIN O V, BROERSMA H J, GLEBOV A, et al. Stars and bunches in planar graphs: Part Ⅱ: general planar graphs and coloring CDAM research report series[J]. Original Russian Version. Diskretn Anal Lssled Oper Ser 2001, 18(4) :9-33.

共引文献206

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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