loading...
The Topological Properties and Network Embedding of RP(k)
Dalian, China December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.238Sixth International Conference on Par ...
 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 
 
Fangai Liu, Liancheng Xu, "The Topological Properties and Network Embedding of RP(k)," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 21-25, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2005.238,
author = {Fangai Liu and Liancheng Xu},
title = {The Topological Properties and Network Embedding of RP(k)},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2405-2},
pages = {21-25},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.238},
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 - The Topological Properties and Network Embedding of RP(k)
SN - 0-7695-2405-2
SP21
EP25
A1 - Fangai Liu,
A1 - Liancheng Xu,
PY - 2005
KW - null
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
Fangai Liu, Shandong Normal University, Jinan, China
Liancheng Xu, Shandong Normal University, Jinan, China
An interconnection network, RP(k), and its properties are investigated. Two parameters, the closest group and the optimal partition of networks are proposed. It is shown that RP(k) network has high communication efficiency . It is also proven that RP(k) network is a Hamiltonian graph and the ring can be embedded into the RP(k) network with load, expansion, dilation and congestion all equal to 1 even though some faulty nodes exist in the RP(k) network. Embedding of Rings and 2-D meshes into the RP(k) networks are discussed. Two embedding methods are given with high embedding performance.
Citation:
Fangai Liu, Liancheng Xu, "The Topological Properties and Network Embedding of RP(k)," pdcat, pp.21-25, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.