Probe interval and probe unit interval graphs on superclasses of cographs
From MaRDI portal
Publication:2840732
DOI10.1016/j.endm.2011.05.058zbMath1268.05137MaRDI QIDQ2840732
Guillermo Durán, Luciano N. Grippo, Martín D. Safe
Publication date: 23 July 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.058
forbidden induced subgraphs; \(P_{4}\)-tidy graphs; tree-cographs; probe interval graphs; probe unit interval graphs
05C62: Graph representations (geometric and intersection representations, etc.)
Cites Work
- On probe permutation graphs
- A characterization of cycle-free unit probe interval graphs
- Strong tree-cographs are Birkhoff graphs
- On a unique tree representation for \(P_ 4\)-extendible graphs
- Chordal probe graphs
- 2-tree probe interval graphs have a large obstruction set
- Representation of a finite graph by a set of intervals on the real line
- A New Class of Brittle Graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item