On some families of arbitrarily vertex decomposable spiders

A graph \(G\) of order \(n\) is called arbitrarily vertex decomposable if for each sequence \((n_1, ..., n_k)\) of positive integers such that \(\sum _{i=1}^{k} n_i = n\), there exists a partition \((V_1, ..., V_k)\) of the vertex set of \(G\) such that for every \(i \in \{1, ...., k\}\) the set \(...

Full description

Bibliographic Details
Main Authors: Tomasz Juszczyk, Irmina A. Zioło
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2010-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol30/2/art/opuscula_math_3010.pdf