𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parametrization of extremals of Grötzsch’s problem

✍ Scribed by Promarz M. Tamrazov

Publisher
Springer US
Year
2011
Tongue
English
Weight
193 KB
Volume
175
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Infinite families of 4-chromatic Grötzsc
Infinite families of 4-chromatic Grötzsch-Sachs graphs
✍ Andrey A. Dobrynin; Leonid S. Mel'nikov 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 215 KB

## Abstract Let __G__ be a 4‐regular planar graph and suppose that __G__ has a cycle decomposition __S__ (i.e., each edge of __G__ is in exactly one cycle of the decomposition) with every pair of adjacent edges on a face always in different cycles of __S__. Such graphs, called Grötzsch‐Sachs graphs