稀疏平面图的2-距离染色（英文）

作者：卜月华^*; 王丽霞

来源：数学进展, 2019, 48(02): 145-155.

• 平面图
• 2-距离染色
• 围长

图G的k-2-距离染色是指一个映射φ:V(G)→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ(u)≠φ(v).2-距离色数χ2(G)是指使得图G是k-2-距离染色的最小的k.本文证明:对于g(G)≥5且△(G)≥44的平面图G,有χ2(G)≤△(G)+4.

• 单位
  浙江师范大学行知学院; 浙江师范大学