| $(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: 2829 |
| Download times: 1898 |
| 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 |
|
|
|
