Efficient embedding hypercube on arrangement graphs

Journal of Information Science and Engineering

Volumn 12, Issue 4, 1996, Pages 585-592

  Tsai, Shun Shan ^a,b,c   Horng, Shi Jinn ^a,b,d  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c Acer Laboratories Inc

^d NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Arrangement graphs; Hypercube; Star graphs

Indexed keywords

EID: 0342557038     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (3)

1. K. Day and A. Tripathi, "Arrangement graphs: A class of generalized star graphs," Information Processing Letters, July 1992, pp. 235-241.
2. K. Day and A. Tripathi, "Embedding grids, hypercubes, and trees in arrangement graphs," International Conference on Parallel Processing, August 16-20, 1993, pp. 65-72.
3. K. Day and A. Tripathi, "Embedding of cycles in arrangement graphs," IEEE Trans, on Comput.