Wyszukiwarka
Abstrakt
We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.
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ły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
LECTURE NOTES IN COMPUTER SCIENCE
nr 7924,
strony 12 - 16,
ISSN: 0302-9743 - Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- Krzywkowski M.: An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree// LECTURE NOTES IN COMPUTER SCIENCE. -Vol. 7924., (2013), s.12-16
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 88 razy