The existence of homeomorphic subgraphs in chordal graphs

DOI10.1016/S0893-9659(97)00027-XzbMath0883.05117MaRDI QIDQ1372257

C. E. Veni Madhavan, C. R. Subramanian

Publication date: 23 February 1998

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

chordal graphplanar graphgraph isomorphismgraph homeomorphism

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

One-phase algorithm for the determination of minimal vertex separators of chordal graphs ⋮ Structure and recognition of graphs with no 6-wheel subdivision

Cites Work

• Unnamed Item
• The subgraph homeomorphism problem for small wheels
• Parallel concepts in graph theory
• Color-coding
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Disjoint Paths—A Survey
• Efficient Planarity Testing

This page was built for publication: The existence of homeomorphic subgraphs in chordal graphs