Title of article
4-chromatic edge critical Grötzsch–Sachs graphs
Author/Authors
Dobrynin، نويسنده , , A.A. and Mel’nikov، نويسنده , , L.S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
3
From page
2564
To page
2566
Abstract
Let G be a 4-regular plane 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 a graph G arises as a superposition of simple closed curves in the plane with tangencies disallowed. Two 4-chromatic edge critical graphs of order 48 generated by four curves are presented.
Keywords
Vertex coloring , chromatic number , Gr?tzsch–Sachs graphs , Planar graphs , 4-critical graphs
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598731
Link To Document