Internode Distance and Optimal Routing in a Class of Alternating Group Networks
Baoxing Chen, Wenjun Xiao, Behrooz Parhami · IEEE Transactions on Computers · 2006
Alternating group graphs AGn, studied by Jwo and others, constitute a class of Cayley graphs that possess certain desirable properties compared with other regular networks considered by researchers in parallel and distributed computing. A different form, ANn, of such graphs, proposed by Youhou and dubbed alternating group networks, has been shown to possess advantages over AGn. For example, ANnhas a node degree that is smaller by a factor of about 2 while maintaining a diameter comparable to that of AGn, is maximally fault-tolerant, and shares some of the positive structural attributes of the well-known star graph. In this paper, we characterize the distance between any two nodes in ANnand present an optimal (shortest-path) routing algorithm for this class of networks