Minimal double dominating sets in trees - Publikacja - MOST Wiedzy

Wyszukiwarka

Minimal double dominating sets in trees

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 53 razy

Publikacje, które mogą cię zainteresować

Meta Tagi