Szczegóły publikacji
Opis bibliograficzny
On vertex stability of complete k-partite graphs / Mateusz NIKODEM // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2015 — vol. 35 no. 6, s. 907–914. — Bibliogr. s. 913–914, Abstr.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 104438 |
|---|---|
| Data dodania do BaDAP | 2017-03-15 |
| Tekst źródłowy | URL |
| DOI | 10.7494/OpMath.2015.35.6.907 |
| Rok publikacji | 2015 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp | |
| Czasopismo/seria | Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica |
Abstract
Let H be any graph. We say that graph G is H-stable if G-u contains a subgraph isomorphic to H for an arbitrary chosen u epsilon V (G). We characterize all H-stable graphs of minimal size where H is any complete k-partite graph. Thus, we generalize the results of Dudek and Zak regarding complete bipartite graphs.