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.

Авторы
BASHARIN G.P. , ZHUKOV O.V.
Издательство
Maik Nauka Publishing / Springer SBM
Номер выпуска
10
Язык
Английский
Страницы
1555-1563
Статус
Опубликовано
Том
54
Год
1993
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/9548/
Поделиться

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

OBYNOCHNYI A.A., ANISIMOV B.N., PROSTAKOV N.S.
ЖУРНАЛ ОРГАНИЧЕСКОЙ ХИМИИ. MEZHDUNARODNAYA KNIGA / Санкт-Петербургская издательская фирма "Наука" Академиздатцентра РАН. Том 29. 1993. С. 2311-2312
BUYANOVA N.I., GRISHINA E.V., PEKHOV A.P.
Бюллетень экспериментальной биологии и медицины Клеточные технологии в биологии и медицине. New York Consultants BureauSpringer / Автономная некоммерческая организация Издательство Российской академии медицинских наук. Том 116. 1993. С. 1288-1289