冒泡排序网络中路的嵌入

摘要：

图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图Bn(n≥4)中路的嵌入,并得到了当Bn中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在路长从d(x,y)到n!-1的所有奇数长的xy路;另外还给出了一种寻找Bn中的最短路方法.

关键词： 互连网络 冒泡排序图 嵌入问题 对称群

作者: 牛攀峰 师海忠 马继勇

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

会议类型: 国内会议

会议名称: 中国运筹学会第十届学术交流会

会议地点: 北京

会议语种:中文

页码: 194-201

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