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...
National Natural Science Foundation of China(No.19971086,19871040);Jiangsu Provincial Natural Science Foundation of China
The authors obtain a new property of the n-dimensional binary undirected de Bruijn graph UB(n)for n≥4,namely,there is a vertex x such that for any other vertex y there exist at least two internally disjoint paths of ...