加载中…
Given a graph and a list assignment for each vertex of of . A proper -list-coloring of is a function that maps every vertex to a color in such that no pair of adjacent vertices have the same color. We say that a graph is list -colorable when every vertex has a list of colors of size at least . A -distance coloring is a coloring where vertices at distance at most 2 cannot share the same color. We prove the existence of a -distance list ()-coloring for planar graphs with girth at least and maximum degree .

生成讲解博客的中文版本

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