Characterizations of cographs as intersection graphs of paths on a grid
From MaRDI portal
(Redirected from Publication:741533)
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3974977 (Why is no real title available?)
- scientific article; zbMATH DE number 139780 (Why is no real title available?)
- scientific article; zbMATH DE number 3545568 (Why is no real title available?)
- A Linear Recognition Algorithm for Cographs
- A Simple Linear Time LexBFS Cograph Recognition Algorithm
- A simple linear time algorithm for cograph recognition
- A special planar satisfiability problem and a consequence of its NP- completeness
- Complement reducible graphs
- Edge contractions in subclasses of chordal graphs
- Edge intersection graphs of single bend paths on a grid
- Edge intersection graphs of systems of paths on a grid with a bounded number of bends
- Edge-intersection graphs of grid paths: the bend-number
- Induced subgraphs and well‐quasi‐ordering
- On edge-intersection graphs of \(k\)-bend paths in grids
- On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
- Planar graphs as VPG-graphs
- Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
- Some properties of edge intersection graphs of single-bend paths on a grid
- Vertex Intersection Graphs of Paths on a Grid
Cited in
(13)- Edge-intersection graphs of boundary-generated paths in a grid
- Proper circular arc graphs as intersection graphs of paths on a grid
- On contact graphs of paths on a grid
- Posets and VPG graphs
- Vertex intersection graphs of paths on a grid: characterization within block graphs
- Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
- The complexity of Helly-\(B_1\) EPG graph recognition
- On some special classes of contact \(B_0\)-VPG graphs
- Hardness and approximation for L-EPG and \(B_1\)-EPG graphs
- On grid intersection graphs
- Characterising circular-arc contact \(B_0\)-VPG graphs
- Vertex Intersection Graphs of Paths on a Grid
- Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
This page was built for publication: Characterizations of cographs as intersection graphs of paths on a grid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741533)
