The shuffle exchange network has a Hamiltonian path
From MaRDI portal
Publication:5096836
DOI10.1007/3-540-55808-X_23zbMath1494.68193MaRDI QIDQ5096836
P. Mysliwietz, Rainer Feldmann
Publication date: 18 August 2022
Published in: Mathematical Foundations of Computer Science 1992 (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
05C45: Eulerian and Hamiltonian graphs
Related Items
A ranking algorithm for Hamilton paths in shuffle-exchange graphs, Gossiping in vertex-disjoint paths mode in interconnection networks
Cites Work