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

Abstract : 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$.
Document type :
Conference papers
SIXTH CRACOW CONFERENCE ON GRAPH THEORY "ZGORZELISKO '10", Sep 2010, Zgorzelisko, Poland
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00522918
Contributor : Jean-Marie Vanherpe <>
Submitted on : Sunday, October 3, 2010 - 3:10:03 PM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM

Identifiers

  • HAL Id : hal-00522918, version 1

Collections

Citation

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〉

Share

Metrics

Record views

61