低平均度图的2-距离染色

作者：朱俊蕾

来源：嘉兴学院学报, 2013, (03): 35-37.

• 2-距离染色
• 低平均度
• 最大度 2-distance coloring
• low average degree
• maximum degree

图的2-距离染色是将图中距离不超过2的点对染不同的色.文章运用权转移方法证明了Δ(G)≥8且mad(G)<3的图有(Δ(G)+5)-2-染色.

• 单位
  嘉兴学院