$2$-distance list $(\Delta+2)$-coloring of planar graphs with girth at least 10
Combinatorics
2021-09-30 v1 Discrete Mathematics
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 -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 .
Cite
@article{arxiv.2109.14499,
title = {$2$-distance list $(\Delta+2)$-coloring of planar graphs with girth at least 10},
author = {Hoang La and Mickael Montassier},
journal= {arXiv preprint arXiv:2109.14499},
year = {2021}
}
Comments
14 pages, 13 figures. arXiv admin note: substantial text overlap with arXiv:2106.03587, arXiv:2103.11687, arXiv:2105.01684, arXiv:2109.11927