DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

Journal Impact Factor (JIF 2022): 0.7

5-year Journal Impact Factor (2022): 0.7

CiteScore (2022): 1.9

SNIP (2022): 0.902

Discussiones Mathematicae Graph Theory

PDF

Discussiones Mathematicae Graph Theory 29(3) (2009) 573-581
DOI: https://doi.org/10.7151/dmgt.1465

(H,k) STABLE BIPARTITE GRAPHS WITH MINIMUM SIZE

Aneta Dudek  and  Małgorzata Zwonek

Faculty of Applied Mathematics
AGH University of Science and Technology
Kraków, Poland
e-mail: dudekane@agh.edu.pl
e-mail: malgorzata.zwonek@agh.edu.pl

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 (Kn,n+1;1) (respectively (Kn,n; 1)) vertex stable graphs with minimum size.

Keywords: graph, vertex stable graph.

2000 Mathematics Subject Classification: 05C35.

References

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

Received 23 May 2008
Revised 26 September 2008
Accepted 26 September 2008


Close