Title of article :
On arbitrarily vertex decomposable trees Original Research Article
Author/Authors :
Mirko Hor??k، نويسنده , , Mariusz Wo?niak، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Mathematics