• 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