4-chromatic edge critical Grötzsch-Sachs graphs

DOI10.1016/j.disc.2008.06.006zbMath1221.05135OpenAlexW2020738555MaRDI QIDQ1025526

Leonid S. Mel'nikov, Andrey A. Dobrynin

Publication date: 19 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.06.006

zbMATH Keywords

planar graphschromatic numbervertex coloring4-critical graphsGrötzsch-Sachs graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

A new 4-chromatic edge critical Koester graph ⋮ Arrangements of pseudocircles and circles

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: 4-chromatic edge critical Grötzsch-Sachs graphs