Recursively Arbitrarily Vertex Decomposable Suns - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Recursively Arbitrarily Vertex Decomposable Suns

Résumé

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 aim of this paper is to study the recursive version of this problem on a special class of graphs called suns. This report is a complement of the paper "Recursively Arbitrarily Vertex Decomposable Graphs", submitted to Discrete Mathematics.
Fichier principal
Vignette du fichier
RAVD_Suns.pdf (403.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00512578 , version 1 (31-08-2010)
hal-00512578 , version 2 (13-10-2010)

Identifiants

  • HAL Id : hal-00512578 , version 2

Citer

Olivier Baudon, Frédéric Gilbert, Mariusz Woźniak. Recursively Arbitrarily Vertex Decomposable Suns. 2010. ⟨hal-00512578v2⟩

Collections

CNRS TDS-MACS
152 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More