On minimum (Kq; k) stable graphs

Résumé : Un graphe G est (K_q; k) stable (avec q >=3) s'il contient une clique K_q après destruction de n'importe quel sous-ensemble de k sommets (k>=0). Nous nous intéressons aux graphes (K_q; kappa(q)) stables ayant un nombre d'arêtes minimum, où kappa(q) est la plus grande valeur possible pour laquelle pour tout entier k < kappa(q) le seul graphe (Kq; k) stable minimum est la clique K_{q+k}.
Type de document :
Rapport
[Research Report] 2011, pp.9
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00648505
Contributeur : Henri Thuillier <>
Soumis le : lundi 5 décembre 2011 - 22:42:07
Dernière modification le : mercredi 29 novembre 2017 - 10:28:23
Document(s) archivé(s) le : mardi 6 mars 2012 - 02:42:08

Fichiers

Kappa_q_.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00648505, version 1

Collections

Citation

Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, Adam Pawel Wojda. On minimum (Kq; k) stable graphs. [Research Report] 2011, pp.9. 〈hal-00648505〉

Partager

Métriques

Consultations de la notice

237

Téléchargements de fichiers

65