文献类型：期刊文章

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

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

出　　处：《中国科学（A辑）》

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

年　　份：2006

卷　　号：36

期　　号：10

起止页码：1119-1130

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、ZMATH、核心刊

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

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

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