摘要
所谓图的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