On the number of permutations performable by extra-stage multistage interconnection networks

DOI10.1109/12.16509zbMath0666.68069OpenAlexW2088355569MaRDI QIDQ3817631

Miroslaw Malek, Israel Gazit

Publication date: 1989

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.16509

zbMATH Keywords

permutationshypercubegraph modelmultistage interconnection networksbanyan networkcombinatorial powerfault-tolerant networkextra-stage network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Theory of software (68N99)

This page was built for publication: On the number of permutations performable by extra-stage multistage interconnection networks