Abstract
A dominating set in a distributed system is a set of nodes such that each node is contained in the set or has at least one neighbor in the set.
References
Herman, T., Ghosh, S.: Stabilizing phase-clocks. Inf. Proc. Lett. 5(6), 259–265 (1995)
Xu, Z., Hedetniemi, S.T., Goddard, W., Srimani, P.K.: A synchronous selfstabilizing minimal domination protocol in an arbitrary network graph. In: Proceedings of the Fifth International Workshop on Distributed Computing, pp. 26–32 (2003)
Chiu, W.Y., Chen, C., Tsai, S.Y.: A \(4n\)-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon. Inf. Proc. Lett. 114(5), 515–518 (2014)
Kamei, S., Kakugawa, H.: A self-stabilizing algorithm for the distributed minimal \(k\)-redundant dominating set problem in tree network. In: Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 720–724 (2003)
Kamei, S., Kakugawa, H.: A self-stabilizing approximation algorithm for the distributed minimum \(k\)-domination. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E88–A(5), 1109–1116 (2005)
Wang, G., Wang, H., Tao, X., Zhang, J.: A self-stabilizing algorithm for finding a minimal k-dominating set in general networks. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds.) ICDKE 2012. LNCS, vol. 7696, pp. 74–85. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34679-8_8
Wang, G., Wang, H., Tao, X., Zhang, J., Zhang, J.: Minimising k-dominating set in arbitrary network graphs. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds.) ADMA 2013. LNCS, vol. 8347, pp. 120–132. Springer, Heidelberg (2013). doi:10.1007/978-3-642-53917-6_11
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kobayashi, H., Kakugawa, H., Masuzawa, T. (2017). Brief Announcement: A Self-stabilizing Algorithm for the Minimal Generalized Dominating Set Problem. In: Spirakis, P., Tsigas, P. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2017. Lecture Notes in Computer Science(), vol 10616. Springer, Cham. https://doi.org/10.1007/978-3-319-69084-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-69084-1_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69083-4
Online ISBN: 978-3-319-69084-1
eBook Packages: Computer ScienceComputer Science (R0)