Tree-length equals branch-length

DOI10.1016/j.disc.2009.01.009zbMath1221.05061OpenAlexW1975003797MaRDI QIDQ1044006

Kaori Umezawa, Koichi Yamazaki

Publication date: 10 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2009.01.009

zbMATH Keywords

tree decompositionbranch decompositionbranch-lengthtree-length

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Graph minors. X: Obstructions to tree-decomposition
• Tree-decompositions with bags of small diameter
• Spanners for bounded tree-length graphs
• Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
• Treewidth: Characterizations, Applications, and Computations
• On the Complexity of Computing Treelength
• Graph Classes: A Survey
• Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs
• Algorithms – ESA 2005

This page was built for publication: Tree-length equals branch-length