Search for: [Abstract_pl = "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."]

Number of results: 1