Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs

DOI10.1007/11775096_25MaRDI QIDQ5434405zbMATH OpenOpenAlexFDO

Authors David B. Chandler, Ton Kloks, Jiping Liu, Sheng-Lung Peng, Maw-Shang Chang

Publication date 4 January 2008

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11775096_25

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Recognition of probe distance-hereditary graphs
• Characterisations and Linear-Time Recognition of Probe Cographs
• Partitioned probe comparability graphs
• Partitioned Probe Comparability Graphs
• Probe Ptolemaic Graphs

Cited in

(11)

• Probe threshold and probe trivially perfect graphs
• Sandwich and probe problems for excluding paths
• Recognition of probe distance-hereditary graphs
• On the probe problem for \((r, \ell)\)-well-coveredness: algorithms and complexity
• On the probe problem for (r, )-well-coveredness
• Recognition of Probe Ptolemaic Graphs
• Characterisations and Linear-Time Recognition of Probe Cographs
• Probe Ptolemaic Graphs
• Partitioned Probe Comparability Graphs
• Probe split graphs
• Partitioned probe comparability graphs

This page was built for publication: Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs

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