On $(K_q,k)$ vertex stable with minimum size - Archive ouverte HAL Access content directly
Journal Articles Discrete Mathematics Year : 2012

On $(K_q,k)$ vertex stable with minimum size

Abstract

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$.
Fichier principal
Vignette du fichier
Knk.pdf (206.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00586145 , version 1 (15-04-2011)

Identifiers

Cite

Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, Adam Pawel Wojda. On $(K_q,k)$ vertex stable with minimum size. Discrete Mathematics, 2012, 312 (14), pp.2109:2118. ⟨10.1016/j.disc.2011.04.017⟩. ⟨hal-00586145⟩
64 View
64 Download

Altmetric

Share

Gmail Facebook X LinkedIn More