Coloring relatives of intervals on the plane. I: Chromatic number versus girth
From MaRDI portal
Publication:1378297
DOI10.1006/eujc.1997.0151zbMath0886.05064MaRDI 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
05C15: Coloring of graphs and hypergraphs
Related Items
Intersection Graphs of Rays and Grounded Segments, Max point-tolerance graphs, Triangle-free intersection graphs of line segments with large chromatic number, Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane, Coloring intersection graphs of \(x\)-monotone curves in the plane, On orthogonal ray graphs, Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs, Grid intersection graphs and order dimension, On orthogonal ray trees, Colouring relatives of intervals on the plane. II: Intervals and rays in two directions, Cops and robbers on intersection graphs, Coloring a set of touching strings, A Separator Theorem for String Graphs and its Applications, A Separator Theorem for String Graphs and Its Applications