Infinite families of 4-chromatic Grötzsch-Sachs graphs

DOI10.1002/JGT.20339MaRDI QIDQ3605154zbMATHOpenAlexFDO

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

Publication date 20 February 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20339

zbMATH Keywords

chromatic numbergraph coloring4-regular planar graphedge 4-critical graphGrötzsch-Sachs graphs

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
• Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane
• 4-chromatic Koester graphs
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• scientific article; zbMATH DE number 3970775

Cites work

• scientific article; zbMATH DE number 434910 (Why is no real title available?)
• 4-critical 4-valent planar graphs constructed with crowns.
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• On 4-critical planar graphs with high edge density
• Sachs' linkless embedding conjecture

Cited in

(6)

• Arrangements of pseudocircles and circles
• A new 4-chromatic edge critical Koester graph
• 4-chromatic edge critical Grötzsch-Sachs graphs
• 4-chromatic Koester graphs
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• Edge 4-critical Koester graph of order 28

This page was built for publication: Infinite families of 4-chromatic Grötzsch-Sachs graphs

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