Browsing by Subject "k-Tuple total dominating set"
Now showing items 1-1 of 1
In : Information Processing Letters, (Elsevier, 2014-07)We propose the first polynomial self-stabilizing distributed algorithm for the minimal total dominating set problem in an arbitrary graph. Then, we generalize the proposed algorithm for the minimal total k -dominating set problem. Under an unfair distributed scheduler, the proposed algorithms converge in O(mn) moves ...