关于互连网络的几个猜想

关于互连网络的几个猜想
师海忠;路建波
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(44)31
【摘要】n-立方体是著名的互连网络,星图、煎饼图和冒泡排序图是由凯莱图模型设计出来的重要的互连网络.对换树(transposi-tion tree)的凯莱图是一类特殊的凯莱图,星图和冒泡排序图分别是对换树为星和路的凯莱图.给出了关于n-立方体、星图、煎饼图、冒泡排序图和对换树的凯莱图的各一个猜想;提出了对换图的凯莱图的概念,进而由这一概念设计出了两个互连网络--圈图和轮图,并证明冒泡排序图和星图分别可嵌入圈图和轮图.
【总页数】4页(P112-115)
【作者】师海忠;路建波
【作者单位】西北师范大学,数学与信息科学学院,兰州,730070;西北师范大学,数学与信息科学学院,兰州,730070
【正文语种】中文
【中图分类】TP393
【相关文献】
1.关于煎饼网络及层次环煎饼网络的几个猜想 [J], 师海忠;汪生龙
2.有关垂足三角形几个最值猜想的证明 [J], 蒋荣清
3.设计大规模互连网络需要考虑的几个问题 [J], 刘越;陈常嘉
4.几个代数不等式猜想的证明 [J], 杨志明
5.关于互连网络群论模型的一簇猜想 [J], 师海忠;师越
因版权原因，仅展示原文概要，查看原文内容请购买。