Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420058 | Discrete Applied Mathematics | 2007 | 10 Pages |
Abstract
A tree T is arbitrarily vertex decomposable if for any sequence ττ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by ττ. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Mirko Horňák, Zsolt Tuza, Mariusz Woźniak,