Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Szukaj
Przeglądaj
Pomoc
O nas

Ograniczanie wyników

1 Opuscula Mathematica

1 2004

1 Dudek A.
1 Wojda A. P.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Pm-saturated graphs with minimum size

100%

Dudek A. , Wojda A. P.

2004

tom Vol. 24, no. 1

43-55

By Pm we denote a path of order m. A graph G is said to be Pm - saturated if G has no subgraph isomorphic to Pm and adding any new edge to G creates a Pm in G. In 1986 L. Kaszonyi and Zs. Tuza considered the following problem: for given m and n find the minimum size sat(n; Pm) of Pm-saturated graph and characterize the graphs of Sat(n; Pm) - the set of Pm-saturated graphs of minimum size. They have solved this problem for [formula].