71
Views
21
CrossRef citations to date
0
Altmetric
Original Articles

Some mathematical properties of cayley digraphs with applications to interconnection network design

&
Pages 521-528 | Received 30 Jul 2004, Published online: 20 Aug 2006

References

  • Akers , S. B. and Krishnamurthy , B. 1989 . A group theoretic model for symmetric interconnection networks . IEEE Trans. Comput. , 38 : 555 – 566 .
  • Annexstein , F. , Baumslag , M. and Rosenberg , A. L. 1990 . Group action graphs and parallel architectures . SIAM J. Comput. , 19 : 544 – 569 .
  • Heydemann , M. 1997 . “ Cayley graphs and interconnection networks ” . In Graph Symmetry: Algebraic Methods and Applications Edited by: Hahn , G. and Sabidussi , G. 167 – 224 .
  • Biggs , N. 1993 . Algebraic Graph Theory , Cambridge : Cambridge University Press .
  • Leighton , F. T. 1992 . Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , San Mateo, California : Morgan Kaufmann .
  • Parhami , B. 1999 . Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum Press .
  • Fraigniaud , P. and Lazard , E. 1994 . Methods and problems of communication in usual networks . Discrete Appl. Math. , 53 : 79 – 133 .
  • Parhami , B. 2000 . “ Challenges in interconnection network design in the era of multiprocessor and massively parallel microchips ” . In Proc. Int. Conf. on Communications in Computing 241 – 246 . Las Vegas, Nevoda : CSREA Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.