图的距离不大于β的点可区别的全染色  

作　　者：张忠辅[1] 李敬文[2] 陈祥恩[3] 姚兵[3] 王文杰[1] 仇鹏翔[1] 

机构地区：[1]兰州交通大学应用数学研究所,兰州730070 [2]兰州交通大学信息与电气工程学院,兰州730070 [3]西北师范大学数学与信息科学学院,兰州730070

出　　处：《中国科学（A辑）》2006年第10期1119-1130,共12页Science in China(Series A)

基　　金：国家自然科学基金(批准号:40301037)资助项目

摘　　要：提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成．讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题．

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

分 类 号：O157.5[理学—数学]