Some properties of edge intersection graphs of single-bend paths on a grid
From MaRDI portal
Publication:658070
DOI10.1016/j.disc.2011.10.005zbMath1243.05172OpenAlexW2175869348MaRDI QIDQ658070
Publication date: 11 January 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://doc.rero.ch/record/328807/files/1-s2.0-s0012365x11004547-main.pdf
Related Items (12)
On edge intersection graphs of paths with 2 bends ⋮ Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid ⋮ Edge intersection graphs of \(L\)-shaped paths in grids ⋮ On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs ⋮ Hardness and approximation for L-EPG and \(B_1\)-EPG graphs ⋮ Proper circular arc graphs as intersection graphs of paths on a grid ⋮ Edge-intersection graphs of boundary-generated paths in a grid ⋮ Edge-intersection graphs of grid paths: the bend-number ⋮ On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid ⋮ On the bend-number of planar and outerplanar graphs ⋮ On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid ⋮ Characterizations of cographs as intersection graphs of paths on a grid
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ramsey-type theorems
- On rigid circuit graphs
- The strong perfect graph theorem
- Edge intersection graphs of systems of paths on a grid with a bounded number of bends
- Recognizing bull-free perfect graphs
- Edge-intersection graphs of grid paths: the bend-number
- Crossing patterns of semi-algebraic sets
- Edge intersection graphs of single bend paths on a grid
- Representation of a finite graph by a set of intervals on the real line
- Asteroidal Triple-Free Graphs
- Intersection patterns of curves
This page was built for publication: Some properties of edge intersection graphs of single-bend paths on a grid