2-distance list -coloring of sparse graphs
Abstract: A 2-distance list k-coloring of a graph is a proper coloring of the vertices where each vertex has a list of at least k available colors and vertices at distance at most 2 cannot share the same color. We prove the existence of a 2-distance list -coloring for graphs with maximum average degree less than and maximum degree as well as graphs with maximum average degree less than and maximum degree .
Paper Prompts
Sign up for free to create and run prompts on this paper.