加载中…
The reconfiguration graph for the -colorings of a graph has as vertices all possible -colorings of and two colorings are adjacent if they differ in the color of exactly one vertex. We use a list coloring technique inspired by results of Thomassen to prove that for a planar graph with vertices, has diameter at most , and if is triangle-free, then has diameter at most .

生成讲解博客的中文版本

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