首页 | 本学科首页   官方微博 | 高级检索  
     

低平均度图的2-距离染色
引用本文:朱俊蕾. 低平均度图的2-距离染色[J]. 嘉兴学院学报, 2013, 25(3)
作者姓名:朱俊蕾
作者单位:嘉兴学院数理与信息工程学院,浙江嘉兴,314001
基金项目:浙江省自然科学基金,嘉兴学院校内重点科研课题
摘    要:图的2-距离染色是将图中距离不超过2的点对染不同的色.文章运用权转移方法证明了△(G)≥8且mad(G)<3的图有(△(G)+5)-2-染色.

关 键 词:2-距离染色  低平均度  最大度

2-Distance Coloring for Graphs with Low Average Degree
ZHU Jun-lei. 2-Distance Coloring for Graphs with Low Average Degree[J]. Journal of Jiaxing College, 2013, 25(3)
Authors:ZHU Jun-lei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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