Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane

MaRDI QIDQ2454497zbMATH OpenFDO

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

Publication date 13 June 2014

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

Full work available at URL http://semr.math.nsc.ru/v5/p255-278.pdf

zbMATH Keywords

chromatic numberplanar graphvertex coloring4-critical graphGrotzsch-Sachs graph

Mathematics Subject Classification ID

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

Recommendations

• 4-chromatic edge critical Grötzsch-Sachs graphs
• The edge-density of 4-critical planar graphs
• The edge density of 4-critical planar graphs
• On 4-critical planar graphs with high edge density
• Constructing a Family of 4‐Critical Planar Graphs with High Edge Density
• A class of edge critical 4-chromatic graphs
• Planar 4-critical graphs with four triangles
• On the edge-density of 4-critical graphs
• Proof of a conjecture of Dirac concerning 4-critical planar graphs
• The edge C₄graph of some graph classes

Cited in

(6)

• Infinite families of 4-chromatic Grötzsch-Sachs graphs
• 4-chromatic Koester graphs
• Edge 4-critical Koester graph of order 28
• 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: Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane

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