An improved bound for 2-distance coloring of planar graphs with girth six
Combinatorics
2025-08-21 v2
Abstract
A vertex coloring of a graph is said to be a 2-distance coloring if any two vertices at distance at most from each other receive different colors, and the least number of colors for which admits a -distance coloring is known as the -distance chromatic number of . When is a planar graph with girth at least and maximum degree , we prove that . This improves the best-known bound for 2-distance coloring of planar graphs with girth six.
Cite
@article{arxiv.2212.03831,
title = {An improved bound for 2-distance coloring of planar graphs with girth six},
author = {Zakir Deniz},
journal= {arXiv preprint arXiv:2212.03831},
year = {2025}
}
Comments
In this version, we have made slight corrections for improved readability