Several Strategies to Compute the Minimum Stochastic Dominating Sets in Graphs
Wen Dong, Shi Qiao · Applied Mechanics and Materials · 2013
On this paper, a simple introduction about the concept of the domination set in graphs and the research progress is presented. The definition of stochastic dominating set is introduced as well; We designed several strategies to compute the stochastic dominating set, and analyzed the domination rate using probability theory in the broadcasting model. These strategies have important theory value to solve network communication redundancy package problem.