The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1989 vol.38)
pp: 555-566
ABSTRACT
The authors develop a formal group-theoretic model, called the Cayley graph model, for designing, analyzing, and improving such networks. They show that this model is universal and demonstrate how interconnection networks can be concisely represented in this model. It is shown that this model enables the authors to design networks based on representations of finite groups. They can then analyze
INDEX TERMS
group-theoretic model; symmetric interconnection networks; Cayley graph model; finite groups; combinatorial problems; star graphs; pancake graphs; graph theory; multiprocessor interconnection networks.
CITATION
S.B. Akers, B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks", IEEE Transactions on Computers, vol.38, no. 4, pp. 555-566, April 1989, doi:10.1109/12.21148
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool