(H,k) stable graphs with minimum size

Szczegóły
Opis

Tytuł:: (H,k) stable graphs with minimum size
Autorzy:: Dudek, Aneta
Szymański, Artur
Zwonek, Małgorzata
Powiązania:: https://bibliotekanauki.pl/articles/743537.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
stable graph
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 1; 137-149
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let us call a G (H,k) graph vertex stable if it contains a subgraph H ever after removing any of its k vertices. By Q(H,k) we will denote the minimum size of an (H,k) vertex stable graph. In this paper, we are interested in finding Q(₃,k), Q(₄,k), $Q(K_{1,p},k)$ and Q(Kₛ,k).

Informacja

Powiązane pozycje