We provide an algorithm for listing all minimal double 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 double dominating sets. We also show that this bound is tight. © 2014 Springer International Publishing.
CITATION STYLE
Krzywkowski, M. (2014). Minimal double dominating sets in trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8497 LNCS, pp. 151–157). Springer Verlag. https://doi.org/10.1007/978-3-319-08016-1_14
Mendeley helps you to discover research relevant for your work.