Colouring relatives of intervals on the plane. II: Intervals and rays in two directions (Q1348767)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Colouring relatives of intervals on the plane. II: Intervals and rays in two directions |
scientific article; zbMATH DE number 1740666
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Colouring relatives of intervals on the plane. II: Intervals and rays in two directions |
scientific article; zbMATH DE number 1740666 |
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
0.9045318
0 references
0.8812292
0 references
0.8777193
0 references
0 references
0.85280067
0 references
0.8466761
0 references
0.8432944
0 references
