On the tree packing problem

On the tree packing problem

0.00 Avg rating0 Votes
Article ID: iaor19921410
Country: Netherlands
Volume: 36
Issue: 2
Start Page Number: 163
End Page Number: 166
Publication Date: Jan 1992
Journal: Discrete Applied Mathematics
Authors:
Abstract:

The maximum tree packing problem asks to pack the greatest possible number of vertex-disjoint trees isomorphic to a fixed tree T0, into a given input tree T. The paper gives a linear time algorithm for this problem.

Reviews

Required fields are marked *. Your email address will not be published.