loading...
Cycle Embedding on Twisted Cubes
Taipei, Taiwan December 04-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.49Seventh International Conference on P ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Sun-Yuan Hsieh, Pei-Yu Yu, "Cycle Embedding on Twisted Cubes," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 102-104, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2006.49,
author = {Sun-Yuan Hsieh and Pei-Yu Yu},
title = {Cycle Embedding on Twisted Cubes},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2736-1},
pages = {102-104},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.49},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Cycle Embedding on Twisted Cubes
SN - 0-7695-2736-1
SP102
EP104
A1 - Sun-Yuan Hsieh,
A1 - Pei-Yu Yu,
PY - 2006
KW - Interconnection networks
KW - twisted cubes
KW - pancyclicity
KW - node-pancyclicity.
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
Sun-Yuan Hsieh, National Cheng Kung University, Taiwan
Pei-Yu Yu, National Cheng Kung University, Taiwan
A graph is pancyclic if it contains cycles of all lengths. A graph G is node-pancyclic if for every node u, G contains cycles C of all lengths such that u is in C. The twisted cube is an alternative to the popular hypercube network. In this paper, we prove that the twisted cube is node-pancyclic.
Index Terms:
Interconnection networks, twisted cubes, pancyclicity, node-pancyclicity.
Citation:
Sun-Yuan Hsieh, Pei-Yu Yu, "Cycle Embedding on Twisted Cubes," pdcat, pp.102-104, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.