Tree decompositions for a class of graphs

DOI10.1016/S0012-365X(98)00012-0MaRDI QIDQ1584355zbMATH OpenOpenAlexFDO

Authors Minyong Shi, Yanjun Li, Feng Tian

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00012-0

zbMATH Keywords

maximal planar bipartite graphmaximal planar graphtree decompositions

Mathematics Subject Classification ID

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

Recommendations

• Tree decompositions of multigraphs
• Decomposing 4-connected planar triangulations into two trees and one path
• Tree-decompositions of graphs. I
• scientific article; zbMATH DE number 861398
• scientific article; zbMATH DE number 861354

Cites work

• Orienting planar graphs
• Two trees in maximal planar bipartite graphs

Cited in

(18)

• Decomposing hypergraphs into simple hypertrees
• Decomposition of complete graphs into arbitrary trees
• Consecutive colouring of oriented graphs
• Decompositions of critical trees with cutwidth k
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• Tree decompositions of multigraphs
• Equations relating factors in decompositions into factors of some family of plane triangulations, and applications (With an appendix by Andrzej Schinzel)
• scientific article; zbMATH DE number 5917571 (Why is no real title available?)
• Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes
• scientific article; zbMATH DE number 4079474 (Why is no real title available?)
• On resolvable tree-decompositions of complete graphs
• scientific article; zbMATH DE number 1247777 (Why is no real title available?)
• scientific article; zbMATH DE number 1844471 (Why is no real title available?)
• scientific article; zbMATH DE number 861354 (Why is no real title available?)
• scientific article; zbMATH DE number 866654 (Why is no real title available?)
• Tree decomposition
• Generation of trees of a graph with the use of decomposition
• The tree structure of graphs for various graphical models

This page was built for publication: Tree decompositions for a class of graphs

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