ON THE GRAPH MODEL AND EQUIVALENCE OF BANYAN NETWORKS

The equivalence problem for two banyan multistage interconnection networks is considered by means of constructing their graph models and the isomorphism between the models. The basic definitions that let us properly define the graph of a multistage interconnection network are given; an algorithm for testing the equivalence of two banyan networks is presented.

Authors
BASHARIN G.P. , ZHUKOV O.V.
Publisher
Maik Nauka Publishing / Springer SBM
Number of issue
10
Language
English
Pages
1555-1563
Status
Published
Volume
54
Year
1993
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/9548/