2000 character limit reached
$2$-distance list -coloring of planar graphs with girth at least 10
Published 29 Sep 2021 in math.CO and cs.DM | (2109.14499v1)
Abstract: 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 $2$-distance coloring is a coloring where vertices at distance at most 2 cannot share the same color. We prove the existence of a $2$-distance list ()-coloring for planar graphs with girth at least $10$ and maximum degree .
Paper Prompts
Sign up for free to create and run prompts on this paper.