Recursively arbitrarily vertex-decomposable graphs

  title={Recursively arbitrarily vertex-decomposable graphs},
  author={Olivier Baudon and Fr{\'e}d{\'e}ric Gilbert and Mariusz Wozniak},
A graph G = (V,E) is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to |V |, there is a sequence of vertex-disjoints subsets of V whose orders are given by τ , and which induce connected graphs. The main aim of this paper is to study the recursive version of this problem. We present a solution for trees, suns, and partially for a class of 2-connected graphs called balloons. 


Publications referenced by this paper.
Showing 1-10 of 15 references


  • M. Horňák
  • Tuza, M. Woźniak, On-line arbitrarily vertex…
  • 2007
Highly Influential
5 Excerpts

Graphes arbitrairement partitionnables : propriétés structurelles et algorithmiques

  • R. Ravaux
  • PhD thesis, Université de Versailles Saint…
  • 2009
1 Excerpt


  • R. Kalinowski, M. Piĺsniak, M. Woźniak
  • Zio lo, Arbitrarily vertex decomposable suns with…
  • 2009


  • R. Kalinowski, M. Piĺsniak
  • Woźniak, I.A. Zio lo, On-line arbitrarily vertex…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…