On $(K_{q},k)$ stable graphs with minimum size-Abstract

Jean-Luc Fouquet (1) , Jean-Marie Vanherpe (1)

1 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

A graph $G$ is a $(K_{q},k)$ (vertex) stable graph if it contains a $K_{q}$ after deleting any subset of $k$ vertices. We give a characterization of $(K_{q},k)$ stable graphs with minimum size for $q=3,4,5$.

Domains: Discrete Mathematics [cs.DM]

Jean-Luc Fouquet, Jean-Marie Vanherpe. On $(K_{q},k)$ stable graphs with minimum size-Abstract. SIXTH CRACOW CONFERENCE ON GRAPH THEORY "ZGORZELISKO '10", Sep 2010, Zgorzelisko, Poland. ⟨hal-00522918⟩