Article ID Journal Published Year Pages File Type
4649324 Discrete Mathematics 2009 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,