首页> 中文会议>中国运筹学会第十届学术交流会 >冒泡排序网络中路的嵌入

冒泡排序网络中路的嵌入

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国运筹学会第十届学术交流会》|2010年|194-201|共8页
会议地点北京
作者
Pan-Feng Niu; 牛攀峰; Hai-Zhong Shi; 师海忠; Ji-Yong Ma; 马继勇;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.02;
关键词
互连网络; 冒泡排序图; 嵌入问题; 对称群;

相似文献

中文文献
外文文献
专利

1. 完全二叉树到冒泡排序网络的嵌入 [J] . 师海忠 ,牛攀峰 ,乔韵璇 . 工程数学学报 . 2012,第003期
2. (n,k)-冒泡排序网络的子网络可靠性 [J] . 冯凯 ,马鑫玉 . 计算机科学 . 2021,第004期
3. k元n维冒泡排序网络的子网排除 [J] . 杨玉星 ,邱亚娜 . 计算机科学 . 2017,第011期
4. 修正冒泡排序网络的容错直径的一个上界 [J] . 师海忠 ,马继勇 ,牛攀峰 . 兰州大学学报（自然科学版） . 2011,第006期
5. 关于修正冒泡排序网络的一簇猜想 [J] . 师海忠 ,马继勇 ,牛攀峰 . 计算机科学 . 2011,第B10期
6. 分组冒泡排序——冒泡排序的一种实质性改进 [C] . HU Shengrong ,胡圣荣 . 第21届全国计算机新科技与计算机教育学术大会 . 2010
7. 修正冒泡排序网络的若干性质研究 [A] . 马继勇 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号