Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

(H,k) stable bipartite graphs with minimum size

100%
Dudek A., Zwonek M.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 3
573-581
EN
Let us call a graph G(H;k) vertex stable if it contains a subgraph H after removing any of its k vertices. In this paper we are interested in finding the $(K_{n,n+1};1)$ (respectively $(K_{n,n};1)$) vertex stable graphs with minimum size.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Pₘ-saturated bipartite graphs with minimum size

100%
Dudek A., Wojda A.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 2
197-211
EN
A graph G is said to be H-saturated if G is H-free i.e., (G has no subgraph isomorphic to H) and adding any new edge to G creates a copy of H in G. In 1986 L. Kászonyi and Zs. Tuza considered the following problem: for given m and n find the minimum size sat(n;Pₘ) of Pₘ-saturated graph of order n. They gave the number sat(n;Pₘ) for n big enough. We deal with similar problem for bipartite graphs.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

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
EN
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.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

(H,k) stable graphs with minimum size

81%
Dudek A., Szymański A., Zwonek M.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 1
137-149
EN
Let us call a G (H,k) graph vertex stable if it contains a subgraph H ever after removing any of its k vertices. By Q(H,k) we will denote the minimum size of an (H,k) vertex stable graph. In this paper, we are interested in finding Q(𝓒₃,k), Q(𝓒₄,k), $Q(K_{1,p},k)$ and Q(Kₛ,k).
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.