(H,k) stable bipartite graphs with minimum size

• Autorzy: Aneta Dudek , Małgorzata Zwonek
• Języki publikacji: EN

Abstrakty

EN

Let us call a graph G(H;k) vertex stable if it contains a subgraph H after removing any of its k vertices. In this paper we are interested in finding the $(K_{n,n+1};1)$ (respectively $(K_{n,n};1)$) vertex stable graphs with minimum size.

Słowa kluczowe

EN

graph; vertex stable graph

Kategorie tematyczne

• 05C35: Extremal problems

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2009
• Tom: 29
• Numer: 3
• Strony: 573-581

Daty

wydano

2009

otrzymano

2008-05-23

poprawiono

2008-09-26

zaakceptowano

2008-09-26

Twórcy

autor

Aneta Dudek

• Faculty of Applied Mathematics, AGH University of Science and Technology, Kraków, Poland

autor

Małgorzata Zwonek

• Faculty of Applied Mathematics, AGH University of Science and Technology, Kraków, Poland

Bibliografia

• [1] A. Dudek, A. Szymański and M. Zwonek, (H,k) stable graphs with minimum size, Discuss. Math. Graph Theory 28 (2008) 137-149, doi: 10.7151/dmgt.1397.
• [2] P. Frankl and G.Y. Katona, Extremal k-edge-hamiltonian hypergraphs, Discrete Math. 308 (2008) 1415-1424, doi: 10.1016/j.disc.2007.07.074.
• [3] I. Horváth and G.Y. Katona, Extremal stable graphs, submitted.

Identyfikatory

DOI

10.7151/dmgt.1465