Title of article
On arbitrarily vertex decomposable trees Original Research Article
Author/Authors
Mirko Hor??k، نويسنده , , Mariusz Wo?niak، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
1268
To page
1281
Abstract
A tree image is arbitrarily vertex decomposable if for any sequence image of positive integers adding up to the order of image there is a sequence of vertex-disjoint subtrees of image whose orders are given by image; from a result by Barth and Fournier it follows that image. A necessary and a sufficient condition for being an arbitrarily vertex decomposable star-like tree have been exhibited. The conditions seem to be very close to each other.
Keywords
Arbitrarily vertex decomposable tree , Star-like tree
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947437
Link To Document