$2$-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4
Abstract
In the past various distance based colorings on planar graphs were introduced. We turn our focus to three of them, namely -distance coloring, injective coloring, and exact square coloring. A -distance coloring is a proper coloring of the vertices in which no two vertices at distance receive the same color, an injective coloring is a coloring of the vertices in which no two vertices with a common neighbor receive the same color, and an exact square coloring is a coloring of the vertices in which no two vertices at distance exactly receive the same color. We prove that planar graphs with maximum degree and girth at least are -distance list -colorable and injectively list -colorable. Additionally, we prove that planar graphs with are injectively list -colorable and exact square list -colorable.
Keywords
Cite
@article{arxiv.2205.07968,
title = {$2$-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4},
author = {Hoang La and Kenny Štorgel},
journal= {arXiv preprint arXiv:2205.07968},
year = {2023}
}