论文部分内容阅读
n-立方体是著名的互连网络，星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络。对换树（tmnsposition tree）的凯莱图是一类特殊的凯莱图，星图和冒泡排序图分别是对换树为星和路的凯莱图。给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想；提出了对换图的凯莱图的概念，进而由这一概念设计出了两个互连网络——圈图和轮图，并证明冒泡排序图和星图分别可嵌入圈图和轮图。