On the graph model and the equivalence of banyan networks

The equivalence problem of two banyan multicascade swatting networks is considered by means of construction of their graph models and isomorphism between the networks. The original determinations allowing to determine correct graph of multicascade swathing network are given. The check algorithm of the equivalence of banyan networks is reduced.

Authors
Basharin G.P. 1 , Zhukov O.V.1
Editors
-
Publisher
-
Number of issue
10
Language
Russian
Pages
168-177
Status
Published
Department
-
DOI
-
Number
-
Volume
-
Year
1993
Organizations
  • 1 Rossijskij Univ Druzhby Narodov, Moscow, Russian Federation
Keywords
Algorithms; Automation; Computer systems; Computers; Control; Control theory; Models; Networks (circuits); Set theory; Switching networks; Switching systems; Switching theory; Banyan networks; Graph theory
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/983/