Minimal weak separators of chordal graphs.

MaRDI QIDQ2918555zbMATH OpenFDO

Authors Terry A. McKee

Publication date 8 October 2012

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

chordal graphclique treeminimal weak separator

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• Minimal vertex separators of chordal graphs
• Minimal relative separators of chordal graphs
• scientific article; zbMATH DE number 17505
• Minimal separators of 2-chordal graphs
• Graphs with complete minimal k-vertex separators.

Cited in

(8)

• Minimal vertex separators of chordal graphs
• Minimal separators of 2-chordal graphs
• New graph classes characterized by weak vertex separators and two-pairs
• Minimal relative separators of chordal graphs
• scientific article; zbMATH DE number 17505 (Why is no real title available?)
• Reduced clique graphs of chordal graphs
• Characterizing and computing the structure of clique intersections in strongly chordal graphs
• Reduced clique graphs. A correction to: ``Chordal graphs and their clique graphs

This page was built for publication: Minimal weak separators of chordal graphs.

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