Szczegóły publikacji

Opis bibliograficzny

General lower bound on the size of (H ; k)-stable graphs / Andrzej ŻAK // Journal of Combinatorial Optimization ; ISSN 1382-6905. — 2015 — vol. 29 iss. 2, s. 367–372. — Bibliogr. s. 372, Abstr. — Publikacja dostępna online od: 2013-02-15

Autor

Słowa kluczowe

connectivityvertex stable graphminimum degree

Dane bibliometryczne

ID BaDAP94957
Data dodania do BaDAP2015-12-22
Tekst źródłowyURL
DOI10.1007/s10878-013-9595-y
Rok publikacji2015
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaJournal of Combinatorial Optimization

Abstract

A graph G is called (H; k)-vertex stable if G contains a subgraph isomorphic to H ever after removing any k of its vertices. By stab(H; k) we denote the minimum size among the sizes of all (H; k)-vertex stable graphs. In this paper we present a first (non-trivial) general lower bound for stab(H; k) with regard to the order, connectivity and minimum degree of H. This bound is nearly sharp for k = 1.

Publikacje, które mogą Cię zainteresować

artykuł
#69915Data dodania: 18.12.2012
A lower bound on the size of (H; 1)-vertex stable graphs / Sylwia CICHACZ, Agnieszka GÖRLICH, Mateusz NIKODEM, Andrzej ŻAK // Discrete Mathematics ; ISSN 0012-365X. — 2012 — vol. 312 iss. 20, s. 3026–3029. — Bibliogr. s. 3029, Abstr.
SzczegółyLink
artykuł
#49794Data dodania: 25.1.2010
(H, k) stable bipartite graphs with minimum size / Aneta DUDEK, Małgorzata ZWONEK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2009 — vol. 29 no. 3, s. 573–581. — Bibliogr. s. 580–581, Abstr.
SzczegółyLink