Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group-Reference-Cited by-同舟云学术

Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group

Published:1996-12 Issue:6 Volume:29 Page:551-572
ISSN:0025-5661
Container-title:Mathematical Systems Theory
language:en
Short-container-title:Math. Systems Theory

Author:

Miller Z.,Pritikin D.,Sudborough I. H.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01301964.pdf

Reference9 articles.

1. S. Akers, D. Harel, and B. Krishnamurthy. The star graph: An attractive alternative to then-cube.Proceedings of the 1987International Conference on Parallel Processing, pp. 393–400.

2. S. Akers and B. Krishnamurthy. Group graphs as interconnection networks.Proceedings of the 14th International Conference on Fault Tolerant Computing, 1984, pp. 422–427.

3. S. Akers and B. Krishnamurthy. A group-theoretic model for symmetric interconnection networks.IEEE Transactions on Computers, Vol. 38, No. 4 (1989), pp. 555–566.

4. S. Bhatt, P. Chung, J.-W. Hong, F. T. Leighton, and A. Rosenberg. Optimal simulations by butterfly networks.Proceedings of the 23rd Annual ACM Theory of the Computer Science Conference, 1988, pp. 192–204.

5. F. T. Leighton.Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, CA, 1992, p. 776, Problem 3.355.

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Homomorphisms to powers of digraphs;Discrete Mathematics;2002-02

2. Construction of Hamiltonian circuits in Cayley graphs modeling multiprocessing computer systems;Automation and Remote Control;2002

3. Comparing Star and Pancake Networks;Lecture Notes in Computer Science;2002

4. One-to-Many Embeddings of Hypercubes into Cayley Graphs Generated by Reversals;Theory of Computing Systems;2001-10

5. Parallel algorithms on the rotation-exchange network-a trivalent variant of the star graph;Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation;1999