English

Equitable Coloring in 1-Planar Graphs

Combinatorics 2024-12-06 v1

Abstract

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

Keywords

Cite

@article{arxiv.2311.14915,
  title  = {Equitable Coloring in 1-Planar Graphs},
  author = {Daniel Cranston and Reem Mahmoud},
  journal= {arXiv preprint arXiv:2311.14915},
  year   = {2024}
}

Comments

9 figures

R2 v1 2026-06-28T13:31:07.858Z