A Vector Graph Model for Interconnection Networks
Hou Fei-fei · 2011
n-cube,ring network,k-ary-n-cube,star network,pancake network,bubble sort network,Cayley graph of transposition tree,De Bruijn network,Kautz network, consecutive-d digraph,ILLIAC network,circulant digraph,circulant undirected graph, ring digraph,etc have been widely used as processor or communication networks.The performance of such networks is often measured through an analysis of their degree,diameter, connectivity,fault tolerance,routing algorithm,etc.In this paper,we proposed the concepts-vector digraph and vector graph.Second,we developed vector digraph model and vector graph model for interconnection networks for designing,analyzing,and improving above networks.Furthermore,we show that the networks mentioned above can be concisely represented in the two models.More importantly,we show that the two models enabled us to design new networks-double star network and triangle network based on vector graphs.