On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs

DOI10.1007/S00373-012-1133-7zbMATH Open1267.05216OpenAlexW2052532226MaRDI QIDQ2376078FDOQ2376078

Authors: Martin Charles Golumbic, Bernard Ries

Publication date: 26 June 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1133-7

Recommendations

Characterising chordal contact $B_0$-VPG graphs
Vertex intersection graphs of paths on a grid: characterization within block graphs
On some special classes of contact $B_0$-VPG graphs
Characterising circular-arc contact $B_0$-VPG graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid

segment graphs rectangular grid split graphs 2-DIR graphs chordal bull-free graphs chordal claw-free graphs vertex intersection graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

Topics in Intersection Graph Theory
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
Efficient graph representations
Algorithmic graph theory and perfect graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
Title not available (Why is that?)
Representation of a finite graph by a set of intervals on the real line
Intersection graphs of segments
Edge intersection graphs of single bend paths on a grid
Asteroidal Triple-Free Graphs
The splittance of a graph
On edge-intersection graphs of $k$-bend paths in grids
Recognizing bull-free perfect graphs
Some properties of edge intersection graphs of single-bend paths on a grid
String graphs of $k$-bend paths on a grid
On grid intersection graphs
Grid intersection graphs and boxicity

Cited In (14)

On contact graphs of paths on a grid
On orthogonal ray graphs
Posets and VPG graphs
Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
Intersection graphs of pseudosegments: chordal graphs
Vertex intersection graphs of paths on a grid: characterization within block graphs
Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
Characterizations of cographs as intersection graphs of paths on a grid
Characterising chordal contact $B_0$-VPG graphs
B0-VPG Representation of AT-free Outerplanar Graphs
On some special classes of contact $B_0$-VPG graphs
$B_0$-VPG representation of AT-free outerplanar graphs
Characterising circular-arc contact $B_0$-VPG graphs
Characterization of $\mathrm{B}_0$-VPG cocomparability graphs and a 2D visualization of their posets

This page was built for publication: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376078)