Edge 4-critical Koester graph of order 28

DOI10.33048/SEMI.2023.20.051MaRDI QIDQ6587418zbMATH OpenFDO

Authors Andrey Alekseevich Dobrynin

Publication date 14 August 2024

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33048/SEMI.2023.20.051

zbMATH Keywords

4-critical graphGrötzsch-Sachs graphKoester graphplane graph

Mathematics Subject Classification ID

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

Recommendations

• A new 4-chromatic edge critical Koester graph
• 4-chromatic Koester graphs
• The edge-density of 4-critical planar graphs
• 4-chromatic edge critical Grötzsch-Sachs graphs
• A critically chromatic graph

Cites work

• 4-chromatic edge critical Grötzsch-Sachs graphs
• 4-chromatic Koester graphs
• A new 4-chromatic edge critical Koester graph
• Counterexamples to Grötzsch-Sachs-Koester's conjecture
• scientific article; zbMATH DE number 434910 (Why is no real title available?)
• scientific article; zbMATH DE number 3943730 (Why is no real title available?)
• scientific article; zbMATH DE number 3970775 (Why is no real title available?)
• scientific article; zbMATH DE number 3974976 (Why is no real title available?)
• scientific article; zbMATH DE number 3482382 (Why is no real title available?)
• scientific article; zbMATH DE number 3508211 (Why is no real title available?)
• scientific article; zbMATH DE number 3639667 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• Note to a problem of T. Gallai and G. A. Dirac
• Topics in Chromatic Graph Theory
• Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane

Cited in

(1)

• A new 4-chromatic edge critical Koester graph

This page was built for publication: Edge 4-critical Koester graph of order 28

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