不含4-圈平面图的2-距离染色

发布时间：2018-11-06 09:55

【摘要】：图G的2-距离染色是指映射φ:V(G)→{1,2,…,k},使得距离不超过2的顶点染不同的颜色,即若0d_G(u,v)≤2,则φ(u)≠φ(v).图G的2-距离色数是使G有一个k-2-距离染色的最小正整数k,记为χ_2(G).本文证明了不含4-圈且△(G)≥10的平面图G是(△(G)+10)-2-距离可染的.
[Abstract]:The 2-distance coloring of graph G refers to the mapping 蠁: V (G) ~ 2, 鈥，

本文编号：2313948