Repository logo

Browsing by Subject "vertex stability"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    O problemach wierzchołkowej stabilności w grafach
    (Data obrony: 2012-09-27) Michałek, Natalia
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    On vertex stability of complete k-partite graphs
    (2015) Nikodem, Mateusz
    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\in 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.