W pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
Autorzy
Informacje dodatkowe
- Kategoria
- Doktoraty, rozprawy habilitacyjne, nostryfikacje
- Typ
- praca doktorska pracowników zatrudnionych w PG oraz studentów studium doktoranckiego
- Rok wydania
- 2006
Źródło danych: MOSTWiedzy.pl - publikacja "Dominowanie w grafach" link otwiera się w nowej karcie
