【摘要】：圖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