 |
Université d'Orléans |  |
|
Université d'Orléans | |
| HAL : hal-00560277, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Versions disponibles : | v1 (28-01-2011) | v2 (14-03-2012) |
|
|
|
|
| On (K_{q},k) stable graphs with small k |
|
|
J.L. Fouquet 1Henri Thuillier 1 |
|
|
| (27/01/2011) |
|
|
|
| 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}. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
| 2 : | AGH (AGH) |
|
|
|
University of Science and Technology |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Stable graphs |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00560277, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00560277 | |
| oai:hal.archives-ouvertes.fr:hal-00560277 | |
| Contributeur : Henri Thuillier | |
| Soumis le : Jeudi 27 Janvier 2011, 19:08:19 | |
| Dernière modification le : Vendredi 28 Janvier 2011, 14:51:39 | |
