（n, 2n）-Dominating Numbers of Undirected Toroidal Mesh C（3,3,...,3）  

作　　者：XIE Xin XU Jun Ming 

机构地区：[1]Department of Mathematics, Huangshan University, Anhui 245021, China [2]Department of Mathematics, University of Science and Technology of China, Anhui 230026, China

出　　处：《Journal of Mathematical Research and Exposition》2008年第2期266-272,共7页数学研究与评论（英文版）

基　　金：Foundation item： the National Natural Science Foundation of China （No. 10671191）; Anhui Provincial Educa- tion Department （No. 2005jk1141）.

摘　　要：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,…,3)is equal to 3(n≥3).The （d, k）-dominating number is a new measure to characterize reliability of resourcesharing in fault tolerant networks. This paper obtains that the （n, 2n）-dominating number of the n-dimensional undirected toroidal mesh C（3, 3,..., 3） is equal to 3 （n ≥ 3）.

关 键 词：RELIABILITY WIDE-DIAMETER undirected toroidal mesh （d  k）-dominating number. 

分 类 号：O157.5[理学—数学]