Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649324 | Discrete Mathematics | 2009 | 6 Pages |
Abstract
A nn-vertex graph is said to be decomposable if, for any partition (λ1,…,λp)(λ1,…,λp) of the integer nn, there exists a sequence (V1,…,Vp)(V1,…,Vp) of connected vertex-disjoint subgraphs with |Vi|=λi|Vi|=λ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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dominique Barth, Hervé Fournier, Romain Ravaux,