Internode distance and optimal routing in a class of alternating group networks

IEEE Transactions on Computers

Volumn 55, Issue 12, 2006, Pages 1645-1648

  Baoxing, Chen ^b,c   Wenjun, Xiao ^b   Parhami, Behrooz ^a,d  

^a IEEE   (United States)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c Zhangzhou Health Vocational College   (China)

^d University of California   (United States)

Author keywords

Alternating group graph; Cayley graph; Diameter; Interconnection network; Internode distance; Optimal routing; Permutation group; Regular graph; Shortest path routing

Indexed keywords

ALTERNATING GROUP GRAPH; CAYLEY GRAPH; INTERNODE DISTANCE; OPTIMAL ROUTING; PERMUTATION GROUPS; SHORTEST-PATH ROUTING;

COMPUTER NETWORKS; FAULT TOLERANCE; GRAPH THEORY; OPTIMAL CONTROL SYSTEMS; ROUTING ALGORITHMS;

NETWORK ROUTING;

EID: 33947203103     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2006.199     Document Type: Article

References (10)

1. S.B. Akers and B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 33, pp. 553-566, 1989.
2. E. Cheng and M.J. Lipman, "Orienting Split-Stars and Alternating Group Graphs," Networks, vol. 35, no. 2, pp. 139-144, 2000.
3. Y.O. Hamidoune, A.S. Llado, and O. Serra, "The Connectivity of Hierarchical Cayley Digraphs," Discrete Applied Math., vols. 37/38, pp. 175-180, 1992.
4. J.S. Jwo, S. Lakshmivarahan, and S.K. Dhall, "A New Class of Interconnection Networks Based on the Alternating Groups," Networks, vol. 23, pp. 315-326, 1993.
5. S. Lakshmivarahan, J.S. Jwo, and S.K. Dhall, "Symmetry in Interconnection Networks Based on Cayley Graphs of Permutations: A Survey," Parallel Computing, vol. 19, pp. 361-407, 1993.
6. S. Latifi, "On the Fault-Diameter of the Star Graph," Information Processing Letters, vol. 46, pp. 143-150, 1993.
7. B. Parhami, Introduction to Parallel Processing: Algorithms and Architectures. Plenum Press, 1999.
8. D.K. Pradhan and F.J. Meyer, "Communication Structures in Fault-Tolerant Distributed Systems," Networks, vol. 23, pp. 379-389, 1993.
9. Y. Roichman, "Expansion Properties of Cayley Graphs of the Alternating Groups," J. Combinatorial Theory, vol. 79(A), pp. 281-279, 1997.
10. J. Youhu, "A New Class of Cayley Networks Based on the Alternating Groups," Applied Math. - JCU, vol. 14(A), no. 2, pp. 235-239, 1998 (in Chinese).