BSn,ECn和FCn的对称性（英文）

王燕

doi:10.13951/j.cnki.37-1213/n.2005.04.001

烟台大学学报（自然科学与工程版） ›› 2005, Vol. 18 ›› Issue (4) : 235 -240. DOI: 10.13951/j.cnki.37-1213/n.2005.04.001

BS_n,EC_n和FC_n的对称性（英文）

王燕

作者信息 +

Author information +

文章历史 +

摘要

对称性是图作为网络模型的重要性质.而网络设计者关注较多的是那些同距离有关的对称性.这是因为路径问题是网络研究的核心问题.BSn,ECn和FCn是三类常用于互联网络的Cayley图.1993年,lakshm ivarahan等人提出了一些公开问题.其中包括BSn,ECn和FCn的距离正则性.在本文中,对于BSn,ECn和FCn我分别定义了一些参数称为"改良的交叉数".并且证明了这三类图的确具有依赖于距离的对称性.这说明在这三类图中寻找一个不依赖于点的路径是可行的.