DocumentCode
617751
Title
Hamiltonian Cycle within Extended OTIS-Arrangement network
Author
Ahmad, Ayaz
Author_Institution
CS Dept., Univ. of Petra, Amman, Jordan
fYear
2013
fDate
9-11 May 2013
Firstpage
344
Lastpage
349
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TAEECE.2013.6557298
Filename
6557298
Link To Document