Maintaining graph properties of weakly chordal graphs

zbMATH Open1247.05234MaRDI QIDQ2908286FDOQ2908286

Authors: Le Thi Hoai An, Mohamed-Amine Boutiche, H. Ait Haddadène 

Publication date: 4 September 2012

Published in: Applied Mathematical Sciences (Ruse) (Search for Journal in Brave)

Full work available at URL: http://www.m-hikari.com/ams/ams-2012/ams-13-16-2012/index.html

Recommendations

• scientific article; zbMATH DE number 1305520
• Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time
• Fully dynamic algorithms for chordal graphs and split graphs
• Maintaining chordal graphs dynamically: improved upper and lower bounds
• Algorithms and Computation

zbMATH Keywords

tree decompositiontree-widthdynamic algorithmtree-lengthweakly chordal

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Cited In (1)

• The Minimum Vulnerability Problem on Graphs

This page was built for publication: Maintaining graph properties of weakly chordal graphs

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