Colouring relatives of intervals on the plane. II: Intervals and rays in two directions

DOI10.1006/eujc.2000.0433zbMath0990.05045OpenAlexW2898098316MaRDI QIDQ1348767

Jaroslav Nešetřil, Alexandr V. Kostochka

Publication date: 7 August 2002

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.2000.0433

zbMATH Keywords

intervalschromatic numbergirthclique numberintersection graphsrays

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Intersection Graphs of Rays and Grounded Segments ⋮ Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane ⋮ Coloring intersection graphs of \(x\)-monotone curves in the plane ⋮ Conflict-free coloring of string graphs

Cites Work

• Covering and coloring problems for relatives of intervals
• Coloring relatives of intervals on the plane. I: Chromatic number versus girth
• On a Coloring Problem.

This page was built for publication: Colouring relatives of intervals on the plane. II: Intervals and rays in two directions