$(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).
Author NameAffiliation
XIE Xin Department of Mathematics, Huangshan University, Anhui 245021, China
Department of Mathematics, University of Science and Technology of China, Anhui 230026, China 
XU Jun Ming Department of Mathematics, University of Science and Technology of China, Anhui 230026, China 
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