Fast algorithms of hereditary doubly chordal graphs

MaRDI QIDQ4642245zbMATH OpenFDO

Authors Mihai Talmaciu

Publication date 22 May 2018

zbMATH Keywords

chordal graphsdoubly chordal graphsrecognition algorithmweak decomposition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Fast algorithms of dually chordal graphs
• Generalizations of triangulated graphs
• scientific article; zbMATH DE number 1230485
• scientific article; zbMATH DE number 1445284
• scientific article; zbMATH DE number 1234609

Cited in

(2)

• Fast algorithms of dually chordal graphs
• Generalizations of triangulated graphs

This page was built for publication: Fast algorithms of hereditary doubly chordal graphs

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