scientific article; zbMATH DE number 17505

zbMATH Open0766.05048MaRDI QIDQ3974827FDOQ3974827

Authors: Shaohan Ma, Julin Wu 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• Minimal relative separators of chordal graphs
• A characterization of strongly chordal graphs
• Minimal weak separators of chordal graphs.
• A new characterization of strongly chordal graphs
• Minimal vertex separators of chordal graphs

zbMATH Keywords

algorithmstrongly chordal graphsminimal relative separatorsseparator hypergraph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited In (7)

• Minimal vertex separators and new characterizations for dually chordal graphs
• Characterizing and computing the structure of clique intersections in strongly chordal graphs
• A characterization of strongly chordal graphs
• Minimal relative separators of chordal graphs
• Strong clique trees, neighborhood trees, and strongly chordal graphs
• Minimal weak separators of chordal graphs.
• Graphs that have separator tree representations

This page was built for publication:

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