Title :
Hamiltonian Cycle within Extended OTIS-Arrangement network
Author_Institution :
CS Dept., Univ. of Petra, Amman, Jordan
Abstract :
In this paper we propose "the construction of a Hamiltonian cycle in" the Extended OTIS-Arrangement network. The Extended-OTIS-Arrangement network "has many attractive topological properties Including regular degree, semantic structure, low diameter, and ability to embed graphs and cycles". "As constructing a Hamiltonian cycle" is one of the important advantages for any topology due to the importance of broadcast messages between different nodes. The "main contribution of this paper is to propose" the Hamiltonian Cycle algorithm which will make the paper more realistic as realistic candidate for HSPC topology. Throughout the paper we present an algorithm which constructs "a Hamiltonian cycle in the extended" OTIS-Arrangement interconnection network. Besides highlighting "on the topological properties of the extended OTIS"-Arrangement we have introduced detailed examples to show how a Hamiltonian cycle is constructed.
Keywords :
graph theory; network topology; optical interconnections; HSPC topology; Hamiltonian cycle; extended OTIS-arrangement interconnection network; extended OTIS-arrangement network; graph; optical transpose interconnection system; semantic structure; topological property; Artificial neural networks; Integrated optics; Topology; Extended OTIS-Arrangement; Hamiltonian Circuit; Interconnection Networks; Parallel and Distributed System; Routing Algorithm; Topological Propertie;
Conference_Titel :
Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE), 2013 International Conference on
Conference_Location :
Konya
Print_ISBN :
978-1-4673-5612-1
DOI :
10.1109/TAEECE.2013.6557298