Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
From MaRDI portal
Publication:3519195
DOI10.1137/050637091zbMath1141.05037WikidataQ56430103 ScholiaQ56430103MaRDI QIDQ3519195
Anne Berry, Martin Charles Golumbic, Marina Lipshteyn
Publication date: 13 August 2008
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/c49a8b42b2dd81da9a66d465a8d3b72ad4706d50
Related Items
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs, Adjacency matrices of probe interval graphs, A characterization of chain probe graphs, Path-bicolorable graphs, Partitioned probe comparability graphs, On the bi-enhancement of chordal-bipartite probe graphs, Probe threshold and probe trivially perfect graphs, 2-tree probe interval graphs have a large obstruction set, Recognition of Probe Ptolemaic Graphs, Characterisations and Linear-Time Recognition of Probe Cographs, Path-Bicolorable Graphs