计算机科学 ›› 2011, Vol. 38 ›› Issue (Z10): 265-267.

• 分布式与网络应用 • 上一篇    下一篇

关于修正冒泡排序网络的一簇猜想

师海忠,马继勇,牛攀峰,侯菲菲   

  1. (西北师范大学数学与信息科学学院 兰州 730070)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受片肃省自然科学基金(GS991 -A25-017-G)资助。

One Variety Conjectures of Modified Bubble Sort Network

SHI Hai-zhong, MA Ji-yong, NIU Pan-feng, HOU Fei-fei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 修正冒泡排序网络是互连网络设计中的一个重要的cagey图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n>=3,修正冒泡排序网络Y,是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1

关键词: Cayley图,修正冒泡排序网络,哈密尔顿圈

Abstract: Modified bubble sort networks arc important cayley graphs model in networks design. One variety conjectures of modified bubble sort networks were proposed as follows : for any integer n>=3 , modified bubble sort networks Y are a union of i edgcdisjoint hamiltonian cycles and n一2i perfect matchings of Y,and 1<=i.We proved the conjec到lures are true for i=1,2.

Key words: Cayley graph, Modified bubble sort network, Hamiltonian cycle

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[3] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[4] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .