Graph searching on some subclasses of chordal graphs

DOI10.1007/s004530010026zbMath0955.05074MaRDI QIDQ1578423

N. Delaunay

Publication date: 12 February 2001

Published in: Algorithmica (Search for Journal in Brave)

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

zbMATH Keywords

algorithm; split graph; interval graph; graph searching; node search; edge search; star-like graph

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)