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

zbMath1299.05121MaRDI QIDQ2454497

Andrey A. Dobrynin, Leonid S. Mel'nikov

Publication date: 13 June 2014

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numbervertex coloringplanar graph4-critical graphGrotzsch-Sachs graph

Mathematics Subject Classification ID

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

Related Items (2)

A new 4-chromatic edge critical Koester graph ⋮ 4-chromatic edge critical Grötzsch-Sachs graphs

This page was built for publication: Two series of edge-4-critical Grötzsch-Sachs graphs generated by four curves in the plane