Abstrakt
W pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
Cytowania
-
9
CrossRef
-
0
Web of Science
-
1 4
Scopus
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
DISCRETE MATHEMATICS
nr 308,
ISSN: 0012-365X - Język:
- angielski
- Rok wydania:
- 2008
- Opis bibliograficzny:
- Raczek J.: Distance paired domination numbers of graphs// DISCRETE MATHEMATICS. -Vol. 308., nr. iss. 12 (2008),
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.disc.2007.05.018
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 132 razy