BSn,ECn和FCn的对称性

• 作者: 王燕
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 数学
• 关键词: Cayley图 距离传递性 距离正则性
• 年，卷（期）: 2005,（4）
• 页码范围: 235-240
• 页数: 6页
• 分类号: O152
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2005.04.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燕	烟台大学数学与信息科学系	34	76	5.0	8.0