Plane graphs of maximum degree Δ ≥ 7 are edge‐face (Δ + 1)‐colorable

DOI10.1002/jgt.22538zbMath1486.05107OpenAlexW3004440076MaRDI QIDQ5066912

Ko-Wei Lih, Xiaoxue Hu, Yi Qiao Wang, Wei Fan Wang

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22538

zbMATH Keywords

plane graphmaximum degreedischarging methodedge-face coloring

Mathematics Subject Classification ID

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

This page was built for publication: Plane graphs of maximum degree Δ ≥ 7 are edge‐face (Δ + 1)‐colorable