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 :
بازگشت