关于Star-网络的一个猜想

摘要：

Star-网络Sn做为n-立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被提出来了.在本文中,提出了如下猜想:对任意自然数n≥ 2,如果n是奇数,则Star-网络Sn是n-1/2个边不交哈密尔顿圈的并；如果n是偶数,则Star-网络Sn是n-2/2个边不交哈密尔顿圈以及一个完美对集的并.进一步给出搜索上述边不交哈密尔顿圈的算法。对n=2,3,4,我们证明这个猜想是正确的,另外我们给出了S5的圈特征；特别是给出了S5的一个哈密尔顿圈.

关键词： 哈密尔顿圈 Star-网络 完美对集 拓扑结构

作者: 师海忠

作者单位: 西北师范大学数学与信息科学学院,甘肃兰州,730070

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 252-254

在线出版日期: 2007-07-15（万方平台首次上网日期，不代表论文的发表时间）