Article ID Journal Published Year Pages File Type
420058 Discrete Applied Mathematics 2007 10 Pages PDF
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
, , ,