Tree decompositions of multigraphs

MaRDI QIDQ2721877zbMATH OpenFDO

Authors Minyong Shi

Publication date 11 July 2001

Published in Systems Science and Mathematical Sciences (Search for Journal in Brave)

zbMATH Keywords

maximal planar bipartite graphmaximal planar graphmultigraphstree-decomposition

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Tree decompositions for a class of graphs
• Tree decomposition of graphs
• Decompositions of graphs into trees
• Tree-decompositions of graphs. I
• Some results on tree decomposition of graphs
• Decomposition of multigraphs
• A note on the tree decompositions of graphs
• Decomposition of complete graphs into arbitrary trees
• scientific article; zbMATH DE number 866654
• Decomposition of graphs into internally disjoint trees

Cited in

(10)

• Tree-decompositions of graphs. I
• Tree decompositions for a class of graphs
• Decomposing hypergraphs into simple hypertrees
• Decomposition of complete graphs into arbitrary trees
• Factorizations of cycles and multi-noded rooted trees
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• Multicyclic treelike reflexive graphs
• scientific article; zbMATH DE number 5917571 (Why is no real title available?)
• scientific article; zbMATH DE number 2154966 (Why is no real title available?)
• Applications of lattice theory to graph decomposition

This page was built for publication: Tree decompositions of multigraphs

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