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

DOI10.1002/JGT.20339zbMATH Open1223.05067OpenAlexW4248158630MaRDI QIDQ3605154FDOQ3605154

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

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

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)

Cites Work

• Title not available (Why is that?)
• Sachs' linkless embedding conjecture
• On 4-critical planar graphs with high edge density
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• 4-critical 4-valent planar graphs constructed with crowns.

Cited In (6)

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

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)