On (K_{q},k) stable graphs with small k - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2011

On (K_{q},k) stable graphs with small k

Résumé

A graph G is (K_{q},k) (vertex) stable if it contains a copy of K_{q} after deleting any subset of k vertices. We show that for q >= 6 and k <= q/2 + 1 the only (K_q,k) stable graph with minimum size is isomorphic to K_{q+k}.

Mots clés

Fichier principal
Vignette du fichier
KnkSmallk-RR-LIFO.pdf (180.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00560277 , version 1 (27-01-2011)
hal-00560277 , version 2 (14-03-2012)
hal-00560277 , version 3 (28-04-2014)

Identifiants

  • HAL Id : hal-00560277 , version 3

Citer

Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, Adam Pawel Wojda. On (K_{q},k) stable graphs with small k. 2011, pp.1-10. ⟨hal-00560277v3⟩
186 Consultations
87 Téléchargements

Partager

Gmail Facebook X LinkedIn More