关于互连网络的几个猜想

• 作者: 师海忠 路建波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 猜想 对换图的凯莱图 圈图 轮图
• 年，卷（期）: 2008,（31）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-115
• 页数: 4页
• 分类号: TP393
• 字数: 4800字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.31.032

摘要

n-立方体是著名的互连网络,星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络.对换树(transposi-tion tree)的凯莱图是一类特殊的凯莱图,星图和冒泡排序图分别是对换树为星和路的凯莱图.给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想;提出了对换图的凯莱图的概念,进而由这一概念设计出了两个互连网络--圈图和轮图,并证明冒泡排序图和星图分别可嵌入圈图和轮图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与信息科学学院	39	103	5.0	7.0
2	路建波	西北师范大学数学与信息科学学院	4	33	3.0	4.0