一类互联网络模型

• 作者: 原军 王世英
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: Cayley 图 对称群 超连通 边对称
• 年，卷（期）: 2003,（5）
• 页码范围: 363-365
• 页数: 3页
• 分类号: O157.5
• 字数: 4378字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2003.05.017

摘要

设 Sn 是一个对称群. 让 n 表示 {1,2,…,n}, B* 表示 Sn 中所有对换的集合. 设 B 是 B* 的任一子集. 关于 B 的对换图 Wn 被定义为: 顶点集是 n, 边集是 {[uv]:(uv)∈B}. 如果 Wn 是一棵树, 则这个对称图称为一棵对换树 Tn. Tn 是 Sn 的一个极小生成集. 研究了 Cayley 图 Cay(Sn ,Tn) 的性质, 从而说明了这类互连网络模型的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学系	109	122	6.0	7.0
2	原军	山西大学数学系	6	15	3.0	3.0