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