On the tree packing problem

DOI10.1016/0166-218X(92)90040-HMaRDI QIDQ1183337zbMATH OpenOpenAlexFDO

Authors Shigeru Masuyama

Publication date 28 June 1992

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(92)90040-h

zbMATH Keywords

linear algorithmmaximum tree packing problem

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Packingk-edge trees in graphs of restricted vertex degrees
• Maximum tree-packing in time \(O(n^{5/2})\)
• The planar tree packing theorem
• The planar tree packing theorem
• Packing Trees into the Complete Graph

Cites work

• Covering Points of a Digraph with Point-Disjoint Paths and Its Application to Code Optimization
• scientific article; zbMATH DE number 3558962 (Why is no real title available?)
• On generalized matching problems
• On the Complexity of General Graph Factor Problems
• On the tree packing problem
• Packing subgraphs in a graph
• Packings by cliques and by finite families of graphs
• Packings by Complete Bipartite Graphs
• Parallel concepts in graph theory
• The Factorization of Linear Graphs

Cited in

(15)

• Two packing problems on \(k\)-matroid trees
• On the tree packing problem
• Maximum tree-packing in time \(O(n^{5/2})\)
• Packing in trees
• Integral packing of trees and branchings
• Maximal buttonings of trees
• An approximate version of the tree packing conjecture
• The complexity of the node capacitated in-tree packing problem
• scientific article; zbMATH DE number 4132205 (Why is no real title available?)
• scientific article; zbMATH DE number 125473 (Why is no real title available?)
• On the minimal packing of a tree with fixed vertices
• Packing Spanning Trees
• Non-preemptive tree packing
• Maximum tree-packing in time O(n5/2)
• On cyclic packing of a tree

This page was built for publication: On the tree packing problem

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