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
Link To Document