Title of article :
Colouring triangle-free intersection graphs of boxes on the plane
Author/Authors :
A.V. Kostochka، نويسنده , , I.G. Perepelitsa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Discrete Mathematics