Colouring relatives of intervals on the plane. II: Intervals and rays in two directions (Q1348767)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring relatives of intervals on the plane. II: Intervals and rays in two directions |
scientific article |
Statements
Colouring relatives of intervals on the plane. II: Intervals and rays in two directions (English)
0 references
7 August 2002
0 references
This paper is a continuation of the previous work of the authors [Coloring relatives of intervals on the plane. I: Chromatic number versus girth, Eur. J. Comb. 19, No. 1, 103-110 (1998; Zbl 0886.05064)]. Here the authors give exact upper bounds on the chromatic number for the intersection graphs of intervals and rays in two directions on the plane in terms of the clique number.
0 references
intersection graphs
0 references
intervals
0 references
rays
0 references
chromatic number
0 references
clique number
0 references
girth
0 references
