|
Abstract An ［r,R］dominating set is a distance rdominating set which can be connected by adding paths with length within R. In this paper, it was restricted in random regular graphs and several algorithms were designed to approximate the minimum ［r,R］dominating set. After analyzing its average performance by using differential equations, an upper bound was achieved as well.
|
|
Received: 19 April 2009
Published: 30 June 2010
|
|
|
|
|
|
