4-chromatic Koester graphs

DOI10.7151/DMGT.1630zbMATH Open1293.05062OpenAlexW2003886244MaRDI QIDQ2866410FDOQ2866410

Authors: Andrey A. Dobrynin, Leonid S. Mel'nikov 

Publication date: 13 December 2013

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

Full work available at URL: https://semanticscholar.org/paper/1c7c3b3169065927d7b58495814b16bffad0302f

Recommendations

• 4-chromatic edge critical Grötzsch-Sachs graphs
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• scientific article; zbMATH DE number 3970775

zbMATH Keywords

planar graph4-critical graphKoester graphGrötzsch-Sachs graph

Mathematics Subject Classification ID

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

Cited In (7)

• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• 4-chromatic projective graphs
• Edge 4-critical Koester graph of order 28
• König Graphs for 4-Paths
• 4-chromatic edge critical Grötzsch-Sachs graphs
• 4-chromatic graphs with large odd girth
• A new 4-chromatic edge critical Koester graph

This page was built for publication: 4-chromatic Koester graphs

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