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

complete k-partite graphsminimal stable graphsvertex stability

Dane bibliometryczne

ID BaDAP104438
Data dodania do BaDAP2017-03-15
Tekst źródłowyURL
DOI10.7494/OpMath.2015.35.6.907
Rok publikacji2015
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaOpuscula 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.

Publikacje, które mogą Cię zainteresować

artykuł
#31552Data dodania: 17.2.2007
A note on arbitrarily vertex decomposable graphs / Antoni MARCZYK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2006 — vol. 26 no. 1, s. 109–118. — Bibliogr. s. 117–118, Abstr.
artykuł
#70916Data dodania: 29.1.2013
Recursively arbitrarily vertex-decomposable graphs / Olivier Baudon, Frédéric Gilbert, Mariusz WOŹNIAK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2012 — vol. 32 no. 4, s. 689–706. — Bibliogr. s. 704–705, Abstr.