- Tytuł:
- On vertex stability of complete k-partite graphs
- Autorzy:
- Nikodem, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/256005.pdf
- Data publikacji:
- 2015
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
vertex stability
minimal stable graphs
complete k-partite graphs - Opis:
- 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 ∈ 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 Żak regarding complete bipartite graphs.
- Źródło:
-
Opuscula Mathematica; 2015, 35, 6; 907-914
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł