Colouring triangle-free intersection graphs of boxes on the plane

Discrete Mathematics

Volumn 220, Issue 1-3, 2000, Pages 243-249

  Kostochka, A V ^a   Perepelitsa, I G ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

Author keywords

Colouring; Intersection graphs; Maximum average degree

Indexed keywords

EID: 0347016232     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00027-3     Document Type: Article

References (3)

1. E. Asplund, B. Grünbaum, On a coloring problem, Math. Scand. 8 (1960) 181-188.
2. J.P. Burling, On coloring problems of families of prototypes, Ph.D. Thesis, University of Colorado, Boulder, CO, 1965.
3. A.V. Kostochka, J. Nešetřil, Coloring relatives of intervals on the plane, I: chromatic number versus girth, European J. Combin. 19 (1998) 103-110.