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.