4-chromatic Koester graphs

DOI10.7151/DMGT.1630MaRDI QIDQ2866410zbMATH OpenOpenAlexFDO

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

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)

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

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)