Minimal vertex separators and new characterizations for dually chordal graphs

DOI10.1016/j.endm.2009.11.022zbMath1268.05169OpenAlexW2057084179MaRDI QIDQ2840528

Pablo De Caria, Marisa Gutierrez

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.022

zbMATH Keywords

dually chordal graphsminimal separators

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items

Comparing trees characteristic to chordal and dually chordal graphs

Cites Work

• Unnamed Item
• On rigid circuit graphs
• Coloring mixed hypergraphs: theory, algorithms and applications
• Representations of chordal graphs as subtrees of a tree