Browsing Theses by Subject "exact algorithm"
Now showing items 1-1 of 1
-
A New Optimality Measure for Distance Dominating Sets
(University of Waterloo, 2006)We study the problem of finding the smallest power of an input graph that has <em>k</em> disjoint dominating sets, where the <em>i</em>th power of an input graph <em>G</em> is constructed by adding edges between pairs ...