On $(K_q,k)$ vertex stable with minimum size
Résumé
A graph $G$ is a $(K_q,k)$ vertex stable if it contains a $K_q$ after deleting any subset of $k$ vertices. We give a characterization of $(K_q,k)$ vertex stable graphs with minimum size for $q=3,4,5$.
Domaines
Mathématique discrète [cs.DM]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...