Embedding torus on the star graph

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 7, 1998, Pages 650-663

  Saikia, Dilip K ^a,d   Badrinath, R ^b   Sen, Ranjan K ^c,d  

^a TEZPUR UNIVERSITY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

^c RUTGERS UNIVERSITY   (United States)

^d IEEE   (United States)

Author keywords

Cycle construction; Graph embedding; Interconnection network; Parallel processing; Star graph; Torus embedding

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS;

GRAPH EMBEDDING; STAR GRAPH; TORUS EMBEDDING;

INTERCONNECTION NETWORKS;

EID: 0032118361     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.707542     Document Type: Article

References (12)

1. S.B. Akers, K. Harel, and B. Krishnamurthy, "The Star Graph: An Attractive Alternative to the n-Cube," Proc. Int'l Conf. Parallel Processing, pp. 333-340, 1987.
2. S.B. Akers and B. Krishnamurthy, "A Group Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-563, Apr. 1989.
3. A. Bouabdallah, M.C. Heydemann, J. Opatrny, and D. Soteau, "Embedding Complete Binary Trees into Star and Pancake Graphs," Proc. Conf. Mathematical Foundation of Computer Science, Lecture Notes in Computer Science 841, pp. 266-275, 1994.
4. M.C. Heydemann, J. Opatrny, and D. Sotteau, "Embeddings of Complete Binary Trees into Star Graphs with Congestion-1," Proc. 28th Hawaii Int'l Conf. Systems Sciences, vol. 2, pp. 546-554, 1995.
5. J. Jwo, S. Lakshmivarahan, and S.K. Dhall, "Embedding of Cycles and Grids in Star Graphs, " J. Circuits, Systems, and Computers, vol. 1, no. 1, pp. 43-74, 1991.
6. Z. Miller, D. Pritikin, and I.H. Sudhborough, "Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group," IEEE Trans. Computers, vol. 43, no. 1, Jan. 1994.
7. M. Nigam, S. Sahni, and B. Krishnamurthy, "Embedding Hamiltonians and Hypercubes in Star Graphs," Proc. Int'l Conf. Parallel Processing, pp. 340-343, Aug. 1990.
8. K. Qiu, H. Meijer, and S.G. Akl, "On the Cycle Structure of Star Graphs," Proc. 24th Southwestern Conf. Combinatorics, Graph Theory, and Computing, Boca Raton, Fla., 1993.
9. S. Ranka, J. Wang, and N. Yeh, "Embedding Meshes on the Star Graph," J. Parallel and Distributed Computing, vol. 19, pp. 131-135, 1993.
10. D.K. Saikia, R. Badrinath, and R.K. Sen, "Congestion Free Dilation 2 Embedding of Full Binary Trees on Star Graphs," Proc. Int'l Conf. High Performance Computing, Thiruvanandapuram, India, Dec. 1996.
11. D.K. Saikia and R.K. Sen, "Data Communication on the Star Interconnection Network," Proc. Int'l Workshop Parallel Processing, Bangalore, India, Dec. 1994.
12. D.K. Saikia and R.K. Sen, "Two Ranking Scheme for Efficient Computation on the Star Interconnection Network," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 4, pp. 321-327, Apr. 1996.