Multiswapped networks and their topological and algorithmic properties

DOI10.1016/J.JCSS.2013.06.002zbMATH Open1410.68033OpenAlexW1968065735MaRDI QIDQ394739FDOQ394739

Authors: Iain Stewart 

Publication date: 27 January 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2013.06.002

Recommendations

• Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
• Fully symmetric swapped networks based on bipartite cluster connectivity
• Multiplicative circulant networks. Topological properties and communication algorithms
• The hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
• A new family of trivalent Cayley networks on wreath product \(Z_{m}\wr S_{n}^\ast\)

zbMATH Keywords

shortest pathsCayley graphsconnectivityinterconnection networksbiswapped networkshierarchical interconnection networksmultiswapped networksOTIS networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Cites Work

• Title not available (Why is that?)
• Efficient dispersal of information for security, load balancing, and fault tolerance
• The hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks
• Swapped interconnection networks: Topological, performance, and robustness attributes
• On pancyclicity properties of OTIS-mesh
• Scalable network architectures using the optical transpose interconnection system (OTIS)
• A class of hierarchical graphs as topologies for interconnection networks
• Fully symmetric swapped networks based on bipartite cluster connectivity

Cited In (8)

• Fully symmetric swapped networks based on bipartite cluster connectivity
• Swapped interconnection networks: Topological, performance, and robustness attributes
• Locating Number of Biswapped Networks
• Switched networks and complementarity
• A modified algorithm of multiplex networks generation based on overlapped links
• Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks
• Title not available (Why is that?)
• Using semidirect products of groups to build classes of interconnection networks

This page was built for publication: Multiswapped networks and their topological and algorithmic properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394739)