关于互连网络的几个猜想

作     者：师海忠 路建波 SHI Hai-zhong;LU Jian-bo

作者机构：西北师范大学数学与信息科学学院兰州730070 

基　　金：国家自然科学基金No.10771171~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第31期

页      码：112-115页

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

主 题 词：猜想 对换图的凯菜图 圈图 轮图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.31.032

馆 藏 号：203102507...