Tree decomposition

DOI10.1007/BF02883401MaRDI QIDQ5955927zbMATH OpenOpenAlexFDO

Authors Xudong Yuan, Mao-Cheng Cai

Publication date 18 February 2002

Published in Chinese Science Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02883401

zbMATH Keywords

tree decomposition

Mathematics Subject Classification ID

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

Recommendations

• Computing Tree Decompositions
• Tree decomposition of graphs
• Directed tree decompositions
• The decomposition of trees into subtrees
• Tree decomposition by eigenvectors
• Decompositions of graphs into trees
• Null decomposition of trees
• Tree decompositions for a class of graphs
• scientific article; zbMATH DE number 4053039
• Decomposition of complete graphs into arbitrary trees

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Orienting planar graphs
• Transversals and matroid partition
• Two trees in maximal planar bipartite graphs

Cited in

(14)

• Some results on tree decomposition of graphs
• Decomposing a relation into a tree of binary relations
• Decomposition into two trees with orientation constraints
• The decomposition of trees into subtrees
• Lazy tree splitting
• scientific article; zbMATH DE number 719398 (Why is no real title available?)
• Finding a smooth frame decomposition of a graph
• Decomposition of graphs into internally disjoint trees
• String decompositions of graphs
• Tree Decomposition with Function Filtering
• scientific article; zbMATH DE number 2147929 (Why is no real title available?)
• Null decomposition of trees
• scientific article; zbMATH DE number 1533198 (Why is no real title available?)
• Applications of matroid partition to tree decomposition

This page was built for publication: Tree decomposition

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