Every Plane Graph of Maximum Degree 8 has an Edge-Face 9-Coloring

DOI10.1137/090781206zbMath1294.05076arXiv0912.4770OpenAlexW3099705187MaRDI QIDQ3094926

Ross J. Kang, Jean-Sébastien Sereni, Matěj Stehlík

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.4770

zbMATH Keywords

graph coloringplane graphsedge-face coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items

The edge-face choosability of plane graphs with maximum degree at least 9, Plane graphs with maximum degree 6 are edge-face 8-colorable