$(n,2n)$-Dominating Numbers of Undirected Toroidal Mesh $C(3,3,\ldots, 3)$ |
Received:January 03, 2006 Revised:December 12, 2006 |
Key Words:
reliability wide-diameter undirected toroidal mesh $(d,k)$-dominating number.
|
Fund Project:the National Natural Science Foundation of China (No.10671191); Anhui Provincial Education Department (No.2005jkl141). |
|
Hits: 2818 |
Download times: 1893 |
Abstract: |
The $(d,k)$-dominating number is a new measure to characterize reliability of resource-sharing in fault tolerant networks. This paper obtains that the $(n,2n)$-dominating number of the $n$-dimensional undirected toroidal mesh $C(3,3,\ldots,3)$ is equal to $3$ ($n\geq 3$). |
Citation: |
DOI:10.3770/j.issn:1000-341X.2008.02.004 |
View Full Text View/Add Comment |
|
|
|