加载中…
A vertex coloring of a graph is said to be a 2-distance coloring if any two vertices at distance at most from each other receive different colors, and the least number of colors for which admits a -distance coloring is known as the -distance chromatic number of . When is a planar graph with girth at least and maximum degree , we prove that . This improves the best-known bound for 2-distance coloring of planar graphs with girth six.

生成讲解博客的中文版本

生成AI智能校验的中文版本