DocumentCode :
656248
Title :
Cycles Embedding of Twisted Cubes
Author :
Pao-Lien Lai ; Kao-Lin Hu ; Hong-Chun Hsu
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien, Taiwan
fYear :
2013
fDate :
1-4 Oct. 2013
Firstpage :
1077
Lastpage :
1081
Abstract :
The twisted cube TQn is an alternative to the popular hypercube network and some interesting properties of TQn were investigated recently. The problem of how to embed cycles into a host graph has attracted a great attention in recent years. However, there are few systematic methods proposed to generate the desired cycles in TQn. In this paper, we provide two kinds of systematic methods of embedding cycles into TQn.
Keywords :
graph theory; hypercube networks; TQn; embedding cycles; host graph; hypercube network; twisted cube; Computer science; Computers; Hypercubes; Parallel processing; Systematics; Interconnection networks; cycle-embedding; parallel computing; twisted cubes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing (ICPP), 2013 42nd International Conference on
Conference_Location :
Lyon
ISSN :
0190-3918
Type :
conf
DOI :
10.1109/ICPP.2013.128
Filename :
6687453
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=656248
بازگشت