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.
Bulletin of Experimental Biology and Medicine.
New York Consultants BureauSpringer / Автономная некоммерческая организация Издательство Российской академии медицинских наук.