Filtry

Szukana fraza: [Streszczenie = "Treścią pracy są podziały domatyczne grafów prostych. \"Podział domatyczny\" grafu rozumiany jako podział zbioru wierzchołków na rozłączne zbiory dominujące został wprowadzony przez E. J. Cockayne'a i S. T. Hedetniemi. Największa liczba zbiorów podziału domatycznego grafu nosi nazwę \"liczby domatcznej\" grafu. M. R. Garey oraz D. S. Johnson wykazali, że wyznaczenie tej liczby jest problemem NP\-zupełnym. Uzyskane przeze mnie wyniki można podzielić na pięć grup."]

Wyników: 1

obiektów na stronie

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji