Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs-Reference-Cited by-同舟云学术

Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs

Published:2006 Issue: Volume: Page:267-278
ISSN:0302-9743
Container-title:Algorithmic Aspects in Information and Management
language:
Short-container-title:

Author:

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

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/11775096_25.pdf

Reference22 articles.

1. Bandelt, H.J., Mulder, H.M.: Distance-hereditary graphs. Journal of Combinatorial Theory, Series B 41, 182–208 (1989)

2. Berry, A., Golumbic, M.C., Lipshteyn, M.: Two tricks to triangulate chordal probe graphs in polynomial time. In: Proceedings 15th ACM–SIAM Symposium on Discrete Algorithms, pp. 962–969 (2004)

3. Brändstadt, A., Van Bang, L., Spinrad, J.P.: Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (1999)

4. Chang, Jennwha, G., Kloks, T., Peng, S.-L.: Probe interval bigraphs (extended abstract). Electronic Notes in Discrete Mathematics 19, 195–201 (2005)

5. Lecture Notes in Computer Science;Chang,2005

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the Probe Problem for $$(r,\ell )$$-Well-Coveredness;Lecture Notes in Computer Science;2021

2. Recognition of Probe Ptolemaic Graphs;Lecture Notes in Computer Science;2011

3. A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs;Journal of Computer Science and Technology;2009-05

4. Characterisations and Linear-Time Recognition of Probe Cographs;Graph-Theoretic Concepts in Computer Science;2007

5. Probe Ptolemaic Graphs;Lecture Notes in Computer Science