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
Статус
Опубликовано
Год
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
Цитировать
Поделиться

Другие записи

Buyanova N.I., Shchipkov V.P., Pekhov A.P.
Бюллетень экспериментальной биологии и медицины Клеточные технологии в биологии и медицине. New York Consultants BureauSpringer / Автономная некоммерческая организация Издательство Российской академии медицинских наук. Том 116. 1993. С. 1148-1150