• 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