Equitable Coloring in 1-Planar Graphs

Daniel Cranston, Reem Mahmoud

Published: 2023-11-25

Comments: 9 figures

Note:

Journal: Discrete Math. Vol. 348(2), Feb. 2025, 114286

Publication:

graph planar graph coloring planar

# BIB PDF ARXIV

For every $r\ge13$, we show every 1-planar graph $G$ with $Δ(G)\le r$ has an equitable $r$-coloring.

arXiv++ Combinatorics