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

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

关 键 词:  全色数  D(β)-点可区别全染色  D(β)-点可区别全色数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号