计算机科学 ›› 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   
No Suggested Reading articles found!