On $(K_{q},k)$ stable graphs with minimum size-Abstract - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

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$.
No file

Dates and versions

hal-00522918 , version 1 (03-10-2010)

Identifiers

  • HAL Id : hal-00522918 , version 1

Cite

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⟩
40 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More