On arbitrarily vertex decomposable trees

  title={On arbitrarily vertex decomposable trees},
  author={Mirko Horn{\'a}k and Mariusz Wozniak},
  journal={Discrete Mathematics},
A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertexdisjoint subtrees of T whose orders are given by τ ; from a result by Barth and Fournier it follows that ∆(T ) ≤ 4. A necessary and a sufficient condition for being an arbitrarily vertex decomposable star-like tree have been exhibited. The conditions seem to be very close to each other. 

From This Paper

Figures, tables, and topics from this paper.
21 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references


  • D. Barth
  • Baudon and J.Puech, Decomposable trees: a…
  • 2002
Highly Influential
7 Excerpts

Existence results for arbitrarily vertex decomposable trees

  • S. J. Rosenberg, P. Kovar, D. Froncek, K. Wimmer
  • Preprint MD 006
  • 2004
1 Excerpt

Arbitrarily vertex decomposable trees are of maximum degree at most six

  • M. Horňák, M. Woźniak
  • Opuscula Math. 23
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…