Equitable coloring of planar graphs with maximum degree at least eight
Combinatorics
2023-11-14 v2
Abstract
The Chen-Lih-Wu Conjecture states that each connected graph with maximum degree that is not the complete graph or the complete bipartite graph admits an equitable coloring with colors. For planar graphs, the conjecture has been confirmed for by Yap and Zhang and for by Nakprasit. In this paper, we present a proof that confirms the conjecture for graphs embeddable into a surface with non-negative Euler characteristic with maximum degree and for planar graphs with maximum degree .
Keywords
Cite
@article{arxiv.2305.12041,
title = {Equitable coloring of planar graphs with maximum degree at least eight},
author = {Alexandr Kostochka and Duo Lin and Zimu Xiang},
journal= {arXiv preprint arXiv:2305.12041},
year = {2023}
}
Comments
19 pages, 3 figures