Coloring relatives of intervals on the plane, I: Chromatic number versus girth

European Journal of Combinatorics

Volumn 19, Issue 1, 1998, Pages 103-110

  Kostochka, A V ^a   Nesetril J ^b  

^a ENERGY SYSTEMS INSTITUTE   (Russian Federation)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043098317     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1997.0151     Document Type: Article

References (5)

1. E. Asplund and B. Grünbaum, On a coloring problem, Math. Scand., 8 (1960), 181-188.
2. A. Gyárfás and J. Lehel, Covering and coloring problems for relatives of intervals, Discrete Math., 55 (1985), 167-180.
3. A. V. Kostochka and J. Nešetřil, Coloring relatives of intervals on the plane, II: chromatic number versus clique number, in preparation.
4. A. V. Kostochka and J. Nešetřil, Chromatic number of geometric intersection graphs, in: 1995 Prague Midsummer Combinatorial Workshop, (M. Klazar ed.), KAM Series 95-309, Charles University, Prague, pp. 43-45.
5. S. McGuiness, Colouring arcwise connected sets in the plane, Report 4, Umea University, 1995.