最大度为6的平面图的2距离20着色

平面图的2距离$k$着色是一种使距离为2或更小的任意两个顶点获得不同颜色的proper$k$着色。平面图的2距离色数是指图具有2距离$k$着色的最小$k$，记为$\chi_2(G)$。在本文中，我们证明对于最大度至多为6的每个平面图$G$，都有$\chi_2(G) \leq 20$，这改进了以前的界限$\chi_2(G) \leq 21$。