Title of article :
On the shape of decomposable trees
Author/Authors :
Barth، نويسنده , , Dominique and Fournier، نويسنده , , Hervé and Ravaux، نويسنده , , Romain، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A n -vertex graph is said to be decomposable if, for any partition ( λ 1 , … , λ p ) of the integer n , there exists a sequence ( V 1 , … , V p ) of connected vertex-disjoint subgraphs with | V i | = λ i . The aim of the paper is to study the homeomorphism classes of decomposable trees. More precisely, we show that homeomorphism classes containing decomposable trees with an arbitrarily large minimal distance between all pairs of distinct vertices of degree different from 2, is exactly the set of combs.
Keywords :
Tree partitions , Arbitrarily partitionable trees , Homeomorphism class , Integer partitions
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics