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ść
pobierz publikację
pobrano 16 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-38756-2_4
- Licencja
- Copyright (2013 Springer-Verlag Berlin Heidelberg)
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 112 razy