Recursively arbitrarily vertex-decomposable suns

A graph \(G = (V,E)\) is arbitrarily vertex decomposable if for any sequence \(\tau\) of positive integers adding up to \(|V|\), there is a sequence of vertex-disjoint subsets of \(V\) whose orders are given by \(\tau\), and which induce connected graphs. The aim of this paper is to study the recurs...

Full description

Bibliographic Details
Main Authors: Olivier Baudon, Frédéric Gilbert, Mariusz Woźniak
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2011-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol31/4/art/opuscula_math_3137.pdf