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

zbMATH Open1299.05121MaRDI QIDQ2454497FDOQ2454497

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

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

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)

Cited In (5)

• Infinite families of 4-chromatic Grötzsch-Sachs 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)