A new 4-chromatic edge critical Koester graph

DOI10.47443/dml.2022.166OpenAlexW4323352235MaRDI QIDQ5889970

Andrey A. Dobrynin

Publication date: 28 April 2023

Published in: Discrete Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.47443/dml.2022.166

zbMATH Keywords

plane graph4-critical graphGrötzsch-Sachs graphKoester graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 4-chromatic edge critical Grötzsch-Sachs graphs
• Note to a problem of T. Gallai and G. A. Dirac
• 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
• 4-chromatic Koester graphs
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• Topics in Chromatic Graph Theory

This page was built for publication: A new 4-chromatic edge critical Koester graph