加载中…
The reconfiguration graph for the -colorings of a graph has as vertex set the set of all possible proper -colorings of and two colorings are adjacent if they differ in the color of exactly one vertex. A result of Bousquet and Perarnau (2016) regarding graphs of bounded degeneracy implies that if is a planar graph with vertices, then has diameter at most . We improve on the number of colors, showing that has diameter at most for every planar graph with vertices.

生成讲解博客的中文版本

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