arXiv++ Combinatorics

Browse math.CO papers from arXiv

Note on robust coloring of planar graphs

Published: 2024-01-16 | Updated: 2024-10-10
Journal: Opuscula Math. 45, no. 1 (2025), 103-111

Abstract

We consider the robust chromatic number $χ_1(G)$ of planar graphs $G$ and show that there exists an infinite family of planar graphs $G$ with $χ_1(G) = 3$, thus solving a recent problem of Bacsó~et~al. (The robust chromatic number of graphs, Graphs Combin. 40 (2024), #89).

BibTeX

Loading...