Coloring relatives of intervals on the plane. I: Chromatic number versus girth
From MaRDI portal
Publication:1378297
DOI10.1006/eujc.1997.0151zbMath0886.05064OpenAlexW2614409736MaRDI QIDQ1378297
Jaroslav Nešetřil, Alexandr V. Kostochka
Publication date: 7 April 1998
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1997.0151
Related Items (17)
On degree sequences and eccentricities in pseudoline arrangement graphs ⋮ Colouring relatives of intervals on the plane. II: Intervals and rays in two directions ⋮ Cops and robbers on intersection graphs ⋮ Max point-tolerance graphs ⋮ On orthogonal ray graphs ⋮ Intersection Graphs of Rays and Grounded Segments ⋮ Triangle-free intersection graphs of line segments with large chromatic number ⋮ Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane ⋮ On orthogonal ray trees ⋮ Coloring intersection graphs of \(x\)-monotone curves in the plane ⋮ Box and Segment Intersection Graphs with Large Girth and Chromatic Number ⋮ Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs ⋮ Conflict-free coloring of string graphs ⋮ A Separator Theorem for String Graphs and its Applications ⋮ Grid intersection graphs and order dimension ⋮ A Separator Theorem for String Graphs and Its Applications ⋮ Coloring a set of touching strings
This page was built for publication: Coloring relatives of intervals on the plane. I: Chromatic number versus girth
