Title of article :
Colouring triangle-free intersection graphs of boxes on the plane
Author/Authors :
A.V. Kostochka، نويسنده , , I.G. Perepelitsa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
7
From page :
243
To page :
249
Abstract :
We prove that intersection graphs of boxes on the plane with girth 6 and 8 are 3- and 2-degenerate, respectively. This implies that these graphs are 4- and 3-list-colourable, respectively.
Keywords :
Intersection graphs , Colouring , Maximum average degree
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950503
Link To Document :
بازگشت