已为您找到该学者20条结果 成果回收站
【期刊论文】Further Properties of Cayley Digraphs and Their Applications to Interconnection Networks★
肖文俊, Wenjun Xiao and Behrooz Parhami
TAMC 2006, LNCS 3959, pp. 192-197, 2006,-0001,():
-1年11月30日
In this short communicattion, we extend the known relation-ships between Cayley digraphs and their subgraphs and coset graphs with respect to subgroups and obtain some general results on homomor-phism and distance between them. Intuitively, Our results correspond to synthesizing alternative, more economical, interconnection networks by reducing the number of dimensions and/or link density of existing net-works via mapping and pruning. We discuss applications of these results to well-known and useful interconnection networks such as hexagonal and honey comb meshes.
-
28浏览
-
0点赞
-
0收藏
-
0分享
-
49下载
-
0
-
引用
【期刊论文】Some results on diameters of Cayley graphs☆
肖文俊, Wenjun Xiao
Discrete Applied Mathematics 154 (2006) 1640 -1644,-0001,():
-1年11月30日
In this note we obtain a simple expression of any finote group by means of its generating set. Applying this result we partly solve a conjecture of Cayley graphs proposed by Babai and Seress. We also obtain some other conclusions on diameters on Cayley graphs.
Finite group, Cayley graph, Diameter
-
24浏览
-
0点赞
-
0收藏
-
0分享
-
30下载
-
0
-
引用
【期刊论文】Cayley graphs as models of deterministic small-world networks
肖文俊, Wenjun Xiao a, Behrooz Parhami b, *
Information Processing Letters 97 (2006) 115-117,-0001,():
-1年11月30日
Many real networks, including those in social, technological, and biological realms, are small-world networks. The two distin-guishing characteristics of small-world networks has been based on probabilistic methods, with a rather small number of researchers advocating deterministic models. In this paper, we further the study of deferministic small-world networks and show that Cayley graphs may be good models for such networks. Small-world networks based on Cayley graphs possess simple structures and signif-icant adaptability. The Cayley-graph model has pedagogical value and can also be used for desiging and analyzing communication and the other real networks.
Average internode distance, Cayley graph, Clustering cofficient, Interconnection network, Low-diameter network
-
16浏览
-
0点赞
-
0收藏
-
0分享
-
47下载
-
0
-
引用
【期刊论文】Some new optimal and suboptimal infinite families of undirected double-loop networks
肖文俊, Bao-Xing Chen, †, Ji-Xiang Meng and Wen-Jun Xiao
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 2006, 299-312,-0001,():
-1年11月30日
Let n, s be positive integers such that 2 s<n and s 6= n 2. An undirected double-loop network G(n; 1, s) is an undirected graph (V,E), where V=Zn={0, 1, 2,..., n−1} and E={(i, i+1 (mod n)), (i, i+s (modn)) | i 2 Z}. It is a circulant graph with n nodes and degree 4. In this paper, the sufficient and necessary conditions for a class of undirected double-loop networks to be optimal are presented. By these conditions, 6 new optimal and 5 new suboptimal infinite families of undirected double-loop networks are given.
undirected double-loop networks,, diameter,, optimal,, suboptimal
-
24浏览
-
0点赞
-
0收藏
-
0分享
-
39下载
-
0
-
引用
【期刊论文】A NEW ROUTING ALGORITHM FOR THE SHUFFLE-EXCHANGE PERMUTATION NETWORK*
肖文俊, Baoxing CHEN. Wenjun XIAO. Ni DU
Jrl Syst Sci & Complexity (2006) 19: 586-591,-0001,():
-1年11月30日
In this paper, a new routing algorithm is given for the shuffle-exchange permutation network (SEPn). The length of the path between any two nodes given by our algorithm is not more than 11/16n2+O(n), Le., the diameter of SEPn is most 11/16n2+O(n). This improves on a 1/8 (9n2-22n+24) routing algorithm described earlier by S. Latifi and P. K. Srimani. We also show that the diameter of SEPn is more than 2n2-n.
Cayley graph,, fixed degree,, routing,, shuffie-exchange permutation network.,
-
41浏览
-
0点赞
-
0收藏
-
0分享
-
44下载
-
0
-
引用