Title of article :
On the shape of decomposable trees
Author/Authors :
Barth، نويسنده , , Dominique and Fournier، نويسنده , , Hervé and Ravaux، نويسنده , , Romain، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
6
From page :
3882
To page :
3887
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
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598885
Link To Document :
بازگشت