Symmetry Properties of BS_n,EC_n and FC_n
Yan Wang · Journal of Yantai University · 2005
Symmetry properties are of vital importance for graphs used as interconnection network models.Among which network designers pay much attention on those properties relative to distance because routing is the core of networks.BS_n,EC_n and FC_n are three classes of Cayley graphs which are mostly used in interconnection networks.In 1993,Lakshmivarahan et al.asked some problems including the distance regularity of BS_n,EC_n and FC_n.In this paper,some parameters called modified intersection numbers of BS_n,EC_n and FC_n are defined and these three graphs do have the symmetry properties relying on distances are proved,which shows that it is possible to find a routing not depending on vertices in these three kinds of graphs.