Publication:4829024
From MaRDI portal
zbMath1058.05060MaRDI QIDQ4829024
Ross M. McConnell, Jeremy P. Spinrad
Publication date: 29 November 2004
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs, Linear-Time Recognition of Probe Interval Graphs, Adjacency matrices of probe interval graphs, A simpler linear-time recognition of circular-arc graphs, A characterization of chain probe graphs, Partitioned probe comparability graphs, On the bi-enhancement of chordal-bipartite probe graphs, Recognizing edge clique graphs among interval graphs and probe interval graphs, A characterization of cycle-free unit probe interval graphs, PC trees and circular-ones arrangements., Finding hidden independent sets in interval graphs, Chordal probe graphs, Recognition of probe proper interval graphs, 2-tree probe interval graphs have a large obstruction set, Characterisations and Linear-Time Recognition of Probe Cographs, Probe Ptolemaic Graphs