Multiswapped networks and their topological and algorithmic properties

DOI10.1016/j.jcss.2013.06.002zbMath1410.68033MaRDI QIDQ394739

Iain A. 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

zbMATH Keywords

Cayley graphs; connectivity; shortest paths; interconnection networks; biswapped networks; hierarchical interconnection networks; multiswapped networks; OTIS networks

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C40: Connectivity

68W15: Distributed algorithms