首页 | 官方网站   微博 | 高级检索  
     

圈的距离不大于5的任意两点可区别的全染色
引用本文:祖跃,陈祥恩.圈的距离不大于5的任意两点可区别的全染色[J].佳木斯工学院学报,2008(5):677-679.
作者姓名:祖跃  陈祥恩
作者单位:西北师范大学数学与信息科学学院,甘肃兰州730070
基金项目:国家自然科学基金(10771091)和甘肃省教育厅科研项目(0501--02).
摘    要:所谓图的D(β)-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献2]讨论了图的距离等于2和3的点可区别全染色,文献3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D(5)-点可区别的全染色.

关 键 词:  全色数  D(β)-点可区别全染色  D(β)-点可区别全色数

D(5)-Vertex Distinguishing Total Coloring of Cycle
Authors:ZU Yue  CHEN Xiang-en
Affiliation:(School of Math.& Information Science,Northwest Normal College,Lanzhou 730070,China)
Abstract: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.
Keywords:h-space  cycle  total coloring  D(β)-vertex-distinguishing total coloring  D(β)-vertex-distinguishing total chromatic number
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号