On $({K}\_{q},k)$ stable graphs with small $k$
Résumé
A graph G is (Kq; k) stable if it contains a copy of Kq after deleting any subset of k vertices. In a previous paper we have characterized the (Kq; k) stable graphs with minimum size for 2 < q < 6 and we have proved that the only (Kq; k) stable graph with minimum size is Kq+k for q > 4 and k < 4. We show that for q > 5 and k <= q/2+1 the only (Kq; k) stable graph with minimum size is isomorphic to Kq+k.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...