圈的距离不大于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 |
本文献已被 维普 等数据库收录! |