Counterexamples to Grötzsch-Sachs-Koester's conjecture

DOI10.1016/j.disc.2005.08.010zbMath1088.05030OpenAlexW2065588819WikidataQ123004556 ScholiaQ123004556MaRDI QIDQ2488932

Andrey A. Dobrynin, Leonid S. Mel'nikov

Publication date: 16 May 2006

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

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

zbMATH Keywords

cycleschromatic numberplanar graphcoloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

A new 4-chromatic edge critical Koester graph ⋮ Infinite families of 4-chromatic Grötzsch-Sachs graphs ⋮ Arrangements of pseudocircles and circles ⋮ 4-chromatic edge critical Grötzsch-Sachs graphs

Cites Work

• Note to a problem of T. Gallai and G. A. Dirac
• On 4-critical planar graphs with high edge density
• 4-critical 4-valent planar graphs constructed with crowns.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Counterexamples to Grötzsch-Sachs-Koester's conjecture