图G的2-距离k-染色指的是映射ψ:V（G）→{1,2,…,k),使得距离小于等于2的任意点对u和w都有ψ（u）≠ψ（w）.称χ2（G）=min{k|G有一个k-2-距离染......