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.

Авторы
Basharin G.P. 1 , Zhukov O.V.1
Редакторы
-
Издательство
-
Номер выпуска
10
Язык
Русский
Страницы
168-177
Статус
Опубликовано
Подразделение
-
DOI
-
Номер
-
Том
-
Год
1993
Организации
  • 1 Rossijskij Univ Druzhby Narodov, Moscow, Russian Federation
Ключевые слова
Algorithms; Automation; Computer systems; Computers; Control; Control theory; Models; Networks (circuits); Set theory; Switching networks; Switching systems; Switching theory; Banyan networks; Graph theory
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/983/