Tree-length equals branch-length
From MaRDI portal
Publication:1044006
DOI10.1016/j.disc.2009.01.009zbMath1221.05061MaRDI 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
05C05: Trees
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
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