Abstrakt
We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
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 wyróżnionym w JCR
- Opublikowano w:
-
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
nr 47,
wydanie 03,
strony 235 - 240,
ISSN: 0988-3754 - Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- Krzywkowski M.: Minimal 2-dominating sets in Trees// RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. -Vol. 47, iss. 03 (2013), s.235-240
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 86 razy