• Title of article

    Irreducible graphs in the Grünbaum-Havel 3-colour problem

  • Author/Authors

    O.V. Borodin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    3
  • From page
    247
  • To page
    249
  • Abstract
    Due to Grötzsch and Grünbaum, the following configurations are known to be 3-color reducible: (a) a quadrangle, (b) a pentagon incident with four 3-vertices, and (c) a triangle incident with a 3-vertex. Planar graphs are constructed with arbitrarily large minimal distance d between triangles, having no (b) or (c), and such that ‘clenching’ any quadrangle decreases d.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Mathematics
  • Record number

    943985