Wyszukiwarka
Abstrakt
We provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- Proceedings of the 8th International Frontiers of Algorithmics Workshop strony 151 - 157
- ISSN:
- 0302-9743
- Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Krzywkowski M..: Minimal double dominating sets in trees, W: Proceedings of the 8th International Frontiers of Algorithmics Workshop, 2014, Springer,.
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 96 razy