Author： Zhou Shuming
Publisher： Taylor & Francis Ltd
ISSN： 0020-7160
Source： International Journal of Computer Mathematics, Vol.82, Iss.11, 2005-11, pp. : 1371-1378
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Signed permutation group has important applications in genome rearrangement as well as the construction of networks. In this paper, we propose a new interconnection network named extended Pancake graph, we investigate its topological properties, and give a routing algorithm with the diameter upper bounded by 2 n −1. Some embedding properties are also derived. In conclusion, we present a comparison of some familiar networks with the Cayley graph EP n .
Related content
Fault Tolerance of Cayley Graphs
Annals of Combinatorics, Vol. 11, Iss. 2, 2007-08 ,pp. :
Access to resources
Recommend
On the Diameter of the Pancake Network
By Heydari M.H. Sudborough I.H.
Journal of Algorithms, Vol. 25, Iss. 1, 1997-10 ,pp. :
Perfect 1‐Factorizations of a Family of Cayley Graphs
JOURNAL OF COMBINATORIAL DESIGNS, Vol. 23, Iss. 9, 2015-09 ,pp. :