40
Views
0
CrossRef citations to date
0
Altmetric
Section A

On routing and diameter of metacyclic graphs

&
Pages 21-30 | Received 20 Feb 2007, Accepted 20 Dec 2007, Published online: 07 Nov 2008

References

  • Akers , S. B. and Krishnamurthy , B. 1989 . A group-theoretic model for symmetric interconnection networks . IEEE Trans. Comput. , 38 : 555 – 566 .
  • Annexstein , F. F. , Baumslag , M. and Rosenberg , A. L. 1990 . Group action graphs and parallel architectures . SIAM J. Comput. , 19 : 544 – 569 .
  • Arden , B. W. and Tang , K. W. 1991 . Representation and routing of cayley graphs . IEEE Trans. Commun. , 39 : 1533 – 1537 .
  • Biggs , N. 1993 . “ Algebraic Graph Theory ” . New York : Cambridge University Press .
  • Draper , R. N. and Faber , V. 1995 . The diameter and average distance of supertoroidal networks . J. Parallel Distrib. Comput. , 31 : 1 – 13 .
  • Gupta , A. K. and Dally , W. J. 2006 . Topology optimization of interconnection networks . IEEE Comput. Archit. Lett. , 5 ( 1 ) : 10 – 13 .
  • Huang , P. , Lakshmivarahan , S. and Dhall , S. K. 1993 . Analysis of interconnection networks based on simple cayley coset graphs . Proceedings International Symposium on Parallel and Distributed Processing . 1993 . pp. 150 – 157 .
  • Parhami , B. 1999 . “ Introduction to Parallel Processing: Algorithms and Architectures ” . New York : Plenum Press .
  • Wu , F. L. , Lakshmivarahan , S. and Dhall , S. K. 2000 . Routing in a class of cayley graphs of semidirect products of finite groups . J. Parallel Distrib. Comput. , 60 : 539 – 565 .
  • Xiao , W. and Parhami , B. 2007 . A group construction method with applications to deriving pruned interconnection networks . IEEE Trans. Parallel Distrib. Syst. , 18 ( 5 ) : 637 – 643 .

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.