Bounded-diameter tree-decompositions

DOI10.1007/S00493-024-00088-1MaRDI QIDQ6548028zbMATH OpenFDO

Authors Eli Berger, Paul Seymour

Publication date 31 May 2024

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

geodesictree-decompositionquasi-isometrytree-widthtree-lengthadditive distortiondiameter-width

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 1222605
• Tree-decompositions with bags of small diameter
• Bounding connected tree-width
• Connected tree-width
• On the tree-width of planar graphs

Cites work

• Acylindrical group actions on quasi-trees
• Additive Tree Spanners
• Connected tree-width
• Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
• Constructing group actions on quasi-trees and applications to mapping class groups
• Geometry of pseudocharacters.
• Graph minors. V. Excluding a planar graph
• Polynomial bounds for the grid-minor theorem
• Towards tight(er) bounds for the excluded grid theorem
• Tree approximation in quasi-trees
• Tree-chromatic number
• Tree-decompositions with bags of small diameter

This page was built for publication: Bounded-diameter tree-decompositions

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