Edge-face coloring of plane graphs with maximum degree nine

DOI10.1002/jgt.20506zbMath1221.05162OpenAlexW2041428789MaRDI QIDQ3168662

Jean-Sébastien Sereni, Matěj Stehlík

Publication date: 19 April 2011

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

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

zbMATH Keywords

graph coloringplane graphedge-face coloring

Mathematics Subject Classification ID

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

Related Items (3)

Facial entire colouring of plane graphs ⋮ Entire colouring of plane graphs ⋮ The edge-face choosability of plane graphs with maximum degree at least 9

Cites Work

• Unnamed Item
• On simultaneous edge-face colorings of plane graphs
• Simultaneous coloring of edges and faces of plane graphs
• Simultaneously colouring the edges and faces of plane graphs
• List edge and list total colourings of multigraphs
• Total chromatic number of planar graphs with maximum degree ten
• Total-Coloring of Plane Graphs with Maximum Degree Nine
• On the total coloring of planar graphs.
• Total colorings of planar graphs with large maximum degree
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• On improving the edge-face coloring theorem

This page was built for publication: Edge-face coloring of plane graphs with maximum degree nine