Tree decomposition of graphs

<a class="pub-badge pub-badge--doi" href="https://doi.org/10.1002/(SICI)1098-2418(199805)12:3%3C237::AID-RSA2%3E3.0.CO;2-W" rel="nofollow">DOI 10.1002/(SICI)1098-2418(199805)12:3%3C237::AID-RSA2%3E3.0.CO;2-W</a><a class="pub-badge pub-badge--grey" href="https://zbmath.org/0917.05059" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--grey" href="https://openalex.org/works/W2026218370" rel="nofollow">OpenAlex</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q4240601" rel="nofollow">MaRDI QID Q4240601</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q4240601" rel="nofollow">FDO</a>

Authors Raphael Yuster

Publication date 29 April 1999

Full work available at URL https://doi.org/10.1002/(sici)1098-2418(199805)12:3%3C237::aid-rsa2%3E3.0.co;2-w

zbMATH Keywords

treedecomposition

Mathematics Subject Classification ID

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

Recommendations

• Packing and decomposition of graphs with trees
• Tree decomposition
• Decompositions of graphs into trees
• Almost every tree with \(n\) edges decomposes \(K_{2n,2n}\)

Cited in

(17)

• Decomposing a relation into a tree of binary relations
• Decomposing graphs into a spanning tree, an even graph, and a star forest
• Decomposing hypergraphs into simple hypertrees
• scientific article; zbMATH DE number 4145922 (Why is no real title available?)
• Decomposition of complete graphs into arbitrary trees
• Null decomposition of trees
• Tree decomposition
• The tree structure of graphs for various graphical models
• scientific article; zbMATH DE number 866654 (Why is no real title available?)
• Isolating nodes in recursive trees
• Decomposition into two trees with orientation constraints
• Decomposing graphs of high minimum degree into 4-cycles
• Combinatorial and computational aspects of graph packing and graph decomposition
• Packing and decomposition of graphs with trees
• Generation of trees of a graph with the use of decomposition
• Tree decompositions of multigraphs
• scientific article; zbMATH DE number 4087704 (Why is no real title available?)

This page was built for publication: Tree decomposition of graphs

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