2-distance 20-coloring of planar graphs with maximum degree 6
Combinatorics
2024-06-26 v1
Abstract
A 2-distance -coloring of a graph is a proper -coloring such that any two vertices at distance two or less get different colors. The 2-distance chromatic number of is the minimum such that has a 2-distance -coloring, denoted by . In this paper, we show that for every planar graph with maximum degree at most six, which improves a former bound .
Cite
@article{arxiv.2406.17191,
title = {2-distance 20-coloring of planar graphs with maximum degree 6},
author = {Kengo Aoki},
journal= {arXiv preprint arXiv:2406.17191},
year = {2024}
}
Comments
12 pages