On the structural result on normal plane maps

DOI10.7151/DMGT.1176zbMATH Open1027.05028OpenAlexW2052362619MaRDI QIDQ4435565FDOQ4435565

Authors: Tomáš Madaras, Andrea Marcinová 

Publication date: 17 November 2003

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1176

Recommendations

• Local structures in plane maps and distance colourings
• A characterization of the entire chromatic number of plane graphs with high maximum degree
• New upper bound on the chromatic number of the square of a planar graph
• Coloring the square of a planar graph
• scientific article; zbMATH DE number 1882350

zbMATH Keywords

plane mapdistance colouring

Mathematics Subject Classification ID

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

Cited In (4)

• Improved square coloring of planar graphs
• Relaxation of Wegner's planar graph conjecture for maximum degree 4
• Title not available (Why is that?)
• Coloring squares of planar graphs with girth six

This page was built for publication: On the structural result on normal plane maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435565)