• 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