(H,k) stable graphs with minimum size

• Autorzy: Aneta Dudek , Artur Szymański , Małgorzata Zwonek
• 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

graph; stable graph

Kategorie tematyczne

• 05C35: Extremal problems

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2008
• Tom: 28
• Numer: 1
• Strony: 137-149

Daty

wydano

2008

otrzymano

2007-01-08

poprawiono

2007-10-16

zaakceptowano

2007-10-26

Twórcy

autor

Aneta Dudek

• Faculty of Applied Mathematics AGH, Mickiewicza 30, 30-059 Kraków, Poland

autor

Artur Szymański

• Faculty of Applied Mathematics AGH, Mickiewicza 30, 30-059 Kraków, Poland

autor

Małgorzata Zwonek

• 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).

Identyfikatory

DOI

10.7151/dmgt.1397