PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | 28 | 1 | 137-149
Tytuł artykułu

(H,k) stable graphs with minimum size

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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).
Słowa kluczowe
EN
Kategorie tematyczne
Wydawca
Rocznik
Tom
28
Numer
1
Strony
137-149
Opis fizyczny
Daty
wydano
2008
otrzymano
2007-01-08
poprawiono
2007-10-16
zaakceptowano
2007-10-26
Twórcy
autor
  • Faculty of Applied Mathematics AGH, Mickiewicza 30, 30-059 Kraków, Poland
  • Faculty of Applied Mathematics AGH, Mickiewicza 30, 30-059 Kraków, Poland
  • Faculty of Applied Mathematics AGH, Mickiewicza 30, 30-059 Kraków, Poland
Bibliografia
  • [1] P. Frankl and G.Y. Katona, Extremal k-edge-hamiltonian hypergraphs, accepted for publication in Discrete Math.
  • [2] I. Horváth and G.Y. Katona, Extremal stable graphs, manuscript.
  • [3] R. Greenlaw and R. Petreschi, Cubic Graphs, ACM Computing Surveys, No. 4, (1995).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1397
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.