Centered colorings in minor-closed graph classes
Combinatorics
2025-04-21 v2 Discrete Mathematics
Abstract
A vertex coloring of a graph is -centered if for every connected subgraph of , either uses more than colors on , or there is a color that appears exactly once on . We prove that for every fixed positive integer , every -minor-free graph admits a -centered coloring using colors.
Keywords
Cite
@article{arxiv.2411.02122,
title = {Centered colorings in minor-closed graph classes},
author = {Jędrzej Hodor and Hoang La and Piotr Micek and Clément Rambaud},
journal= {arXiv preprint arXiv:2411.02122},
year = {2025}
}
Comments
24 pages, 10 figures