On the structural result on normal plane maps

DOI10.7151/DMGT.1176MaRDI QIDQ4435565zbMATHOpenAlexFDO

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

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)

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

Cited in

(4)

• Relaxation of Wegner's planar graph conjecture for maximum degree 4
• scientific article; zbMATH DE number 3302060 (Why is no real title available?)
• Coloring squares of planar graphs with girth six
• Improved square coloring of planar graphs

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)