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...
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 |
Similar Items
-
Recursively arbitrarily vertex-decomposable graphs
by: Olivier Baudon, et al.
Published: (2012-01-01) -
On some families of arbitrarily vertex decomposable spiders
by: Tomasz Juszczyk, et al.
Published: (2010-01-01) -
A note on arbitrarily vertex decomposable graphs
by: Antoni Marczyk
Published: (2006-01-01) -
Structural Properties of Recursively Partitionable Graphs with Connectivity 2
by: Baudon Olivier, et al.
Published: (2017-02-01) -
On the total and AVD-total coloring of graphs
by: B. S. Panda, et al.
Published: (2020-09-01)