2008•Jeongbo gwahaghoe nonmunji. si'seu'tem mich i'lonRequires access
Embedding Algorithm among Folded Hypercube, Even Network and Odd Network
Jong-Seok Kim, Hyun Sub Sim, Hyeong-Ok Lee
Open publisher page 0 citations
Abstract
In this paper, we will analyze embedding among Folded Hypercube, Even Network and Odd Network to further improve the network cost of Hypercube. We will show Folded Hypercube can be embedded into Even Network with dilation 2, congestion 1 and Even Network can be embedded into Folded Hypercube with dilation 1. Also, we will prove Folded Hypercube can be embedded into Odd Network with dilation 2, congestion 1 and Odd Network can be embedded into Folded Hypercube with dilation 2, congestion 1. Finally, we will show Even Network can be embedded into Odd Network with dilation 2, congestion 1 and Odd Network can be embedded into Folded Hypercube with dilation 2, congestion 1.