期刊文献+

P_m∨C_n及C_m∨C_n的点可区别全染色 被引量:5

Vertex-distinguishing Total Coloring of P_m∨C_n and C_m∨C_n
原文传递
导出
摘要 为了找到联图P_m∨C_n及C_m∨C_n的点可区别全染色利用其组合度用构造法得到了P_m∨C_n及C_m∨C_n的点可区别全染色方法并得到了其点可区别全色数(m≠n). In order to find the vertex-distinguishing total coloring of Pm∨Cn and Cm∨Cn, the method of the vertex-distinguishing total coloring of them was found by constructing with combination-degree, and then the vertex-distinguishing tatal coloring chromatic numbers of Pm∨Cn and Cm∨Cn were found (m≠ n).
出处 《数学的实践与认识》 CSCD 北大核心 2010年第5期182-186,共5页 Mathematics in Practice and Theory
基金 国家自然科学基金(10771091)
关键词 Pm∨Cn Cm∨Cn 全染色 点可区别全染色 点可区别全色数 total coloring vertex-distinguishing total coloring chromatic number
  • 相关文献

参考文献5

  • 1Burris A C and Schelp R H. Vertex-distinguishing proper edge-colorings[J]. J of Graph Theory, 1997, 26(2): 73-82.
  • 2Balister P N, Bollobgs B, Shelp R H. Vertex distinguishing colorings of graphs with Δ(G)=2[J]. Discrete Mathematics, 2002, 252(1-3): 17-29.
  • 3ZHANG Zhong-fu, QIU Peng-xiang, XU Bao-gen, et al. On the vertex-distinguishing total coloring of graphs[J]. Ars Combinatoria, 2008, 87: 33-45.
  • 4CHEN Xiang-en. Asymptotic behaviour of the vertex-distinguishing total chromatic numbers of n-cube[J]. Journal of Northwest Normal University (Natural Science), 2005, 41(5): 1-3.
  • 5ZHANG Zhong-fu, CHEN Xiang-en, LI Jingwen, et al. On the adjacent-vertex-distinguishing total coloring of graphs[J]. Science in China, Series A, 2004, 34(5): 574-583.

同被引文献23

引证文献5

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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