Constructing weakly connected dominating set for secure clustering in distributed sensor network

Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks

Yuanzhu Peter Chen, Arthur L. Liestman · 2002 · 257 citations

Computing, Computer Science, Computer Networks +14

Minimum connected dominating sets and maximal independent sets in unit disk graphs

Weili Wu, Hongwei Du, Xiaohua Jia et al. · Theoretical Computer Science · 2005 · 236 citations

Natural Sciences, Computer Science, Mathematics +12

Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons

2003 · 98 citations

Computing, Computer Science, Computer Systems +12

On weakly connected domination in graphs

Jean E. Dunbar, Jerrold W. Grossman, Johannes H. Hattingh et al. · Discrete Mathematics · 1997 · 73 citations

Life Sciences, Social Psychology, Computer Networks +6

Weakly-connected dominating sets and sparse spanners in wireless ad hoc networks

Khaled M. Alzoubi, Peng‐Jun Wan, Ophir Frieder · 2004 · 28 citations

Computing, Computer Science, Algorithms +12