scientific article; zbMATH DE number 1222605

MaRDI QIDQ4218147zbMATH OpenFDO

Authors Torben Hagerup, Hans L. Bodlaender

Publication date 11 November 1998

zbMATH Keywords

diametertree decompositionwidth

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Some results on tree decomposition of graphs
• Diameter and treewidth in minor-closed graph families
• Diameter and treewidth in minor-closed graph families, revisited
• On the tree-width of planar graphs

Cited in

(10)

• On tradeoffs between width- and fill-like graph parameters
• Tree-decompositions with bags of small diameter
• scientific article; zbMATH DE number 4087704 (Why is no real title available?)
• Some results on tree decomposition of graphs
• The complexity of minimum-length path decompositions
• scientific article; zbMATH DE number 1420905 (Why is no real title available?)
• Tree-decompositions of small pathwidth
• Bounded-diameter tree-decompositions
• Monotone bounded-depth complexity of homomorphism polynomials
• Faithful universal graphs for minor-closed classes

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 Q4218147)