# (H,k) stable bipartite graphs with minimum size

Aneta Dudek; Małgorzata Zwonek

Discussiones Mathematicae Graph Theory (2009)

- Volume: 29, Issue: 3, page 573-581
- ISSN: 2083-5892

## Access Full Article

top## Abstract

top## How to cite

topAneta Dudek, and Małgorzata Zwonek. "(H,k) stable bipartite graphs with minimum size." Discussiones Mathematicae Graph Theory 29.3 (2009): 573-581. <http://eudml.org/doc/271017>.

@article{AnetaDudek2009,

abstract = {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.},

author = {Aneta Dudek, Małgorzata Zwonek},

journal = {Discussiones Mathematicae Graph Theory},

keywords = {graph; vertex stable graph},

language = {eng},

number = {3},

pages = {573-581},

title = {(H,k) stable bipartite graphs with minimum size},

url = {http://eudml.org/doc/271017},

volume = {29},

year = {2009},

}

TY - JOUR

AU - Aneta Dudek

AU - Małgorzata Zwonek

TI - (H,k) stable bipartite graphs with minimum size

JO - Discussiones Mathematicae Graph Theory

PY - 2009

VL - 29

IS - 3

SP - 573

EP - 581

AB - 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.

LA - eng

KW - graph; vertex stable graph

UR - http://eudml.org/doc/271017

ER -

## References

top- [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. Zbl1152.05035
- [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. Zbl1137.05051
- [3] I. Horváth and G.Y. Katona, Extremal stable graphs, submitted. Zbl1228.05187

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.