Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: vertex stable

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

On vertex stability with regard to complete bipartite subgraphs

100%

Dudek A., Żak A.

Discussiones Mathematicae Graph Theory

2010

tom 30

nr 4

663-669

A graph G is called (H;k)-vertex stable if G contains a subgraph isomorphic to H ever after removing any of its k vertices. Q(H;k) denotes the minimum size among the sizes of all (H;k)-vertex stable graphs. In this paper we complete the characterization of $(K_{m,n};1)$-vertex stable graphs with minimum size. Namely, we prove that for m ≥ 2 and n ≥ m+2, $Q(K_{m,n};1) = mn+m+n$ and $K_{m,n}*K₁$ as well as $K_{m+1,n+1} - e$ are the only $(K_{m,n};1)$-vertex stable graphs with minimum size, confirming the conjecture of Dudek and Zwonek.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Dudek A.

1 Żak A.

1 2010

Wyniki wyszukiwania

On vertex stability with regard to complete bipartite subgraphs