期刊文献+

圈的距离不大于5的任意两点可区别的全染色

D(5)-Vertex Distinguishing Total Coloring of Cycle
下载PDF
导出
摘要 所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3的点可区别全染色,文献[3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D(5)-点可区别的全染色. D(β)-vertex-distinguishing total coloring of graph G is a proper total coloring of graph G,which any two vertices whose distance is not large than β have different color sets.In this article,D(5)-vertex-distinguishing total coloring of the cycle are discussed.
作者 祖跃 陈祥恩
出处 《佳木斯大学学报(自然科学版)》 CAS 2008年第5期677-679,共3页 Journal of Jiamusi University:Natural Science Edition
基金 国家自然科学基金(10771091) 甘肃省教育厅科研项目(0501--02)
关键词 全色数 D(β)-点可区别全染色 D(β)-点可区别全色数 h-space cycle total coloring D(β)-vertex-distinguishing total coloring D(β)-vertex-distinguishing total chromatic number
  • 相关文献

参考文献3

二级参考文献24

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 2张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学(A辑),1993,23(4):363-368. 被引量:16
  • 3张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报(中文版),2006,49(3):703-708. 被引量:96
  • 4张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学(A辑),2006,36(10):1119-1130. 被引量:72
  • 5Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 6Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-coloring of graphs.J Combin Theory,Ser B,1999,75: 288-301
  • 7Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 8Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 9Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 10Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986

共引文献244

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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