The hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks

DOI10.1016/J.IPL.2005.05.009zbMath1185.68046OpenAlexW2114926142MaRDI QIDQ1041806

Behrooz Parhami

Publication date: 4 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.05.009

zbMATH Keywords

parallel processingHamiltonicityhierarchical networkinterconnection architectureOTIS network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (4)

Diagnosable evaluation of enhanced optical transpose interconnection system networks ⋮ Multiswapped networks and their topological and algorithmic properties ⋮ An explicit construction of graphs of bounded degree that are far from being Hamiltonian ⋮ Generalized matching networks and their properties

Cites Work

• Hamiltonicity of the hierarchical cubic network
• Scalable network architectures using the optical transpose interconnection system (OTIS)

This page was built for publication: The hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks