关于互连网络群论模型的一簇猜想

发布时间：2017-08-11 08:24

  本文关键词：关于互连网络群论模型的一簇猜想

  更多相关文章： Cayley图 对换图 Hamilton图 完美对集 猜想

【摘要】：连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并;如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。
【作者单位】： 西北师范大学数学与统计学院;图科技大数据研究中心;
【关键词】： Cayley图 对换图 Hamilton图 完美对集 猜想
【分类号】：TP393.02
【正文快照】： Cay(Sn,T(G))是冒泡排序网络Bn;如果G是一个圈,则Cay1　引言(Sn,T(G))是修正冒泡排序网络MBn;如果G为扇,则Cay为设计超级计算机互连网络/片上互连网络/数据中心网(Sn,T(G))是bubble-sort　star网络BSn;如果G是轮,则Cay络,S.B.Akers等提出了连通圈生成的Cayley图,也称为连(Sn,T

【参考文献】

中国期刊全文数据库 前1条

1 师海忠;路建波;;关于互连网络的几个猜想[J];计算机工程与应用;2008年31期

【共引文献】

中国期刊全文数据库 前9条

1 师海忠;马继勇;牛攀峰;侯菲菲;;关于修正冒泡排序网络的一簇猜想[J];计算机科学;2011年S1期

2 师海忠;马继勇;牛攀峰;侯斐斐;;修正冒泡排序网络的容错直径的一个上界[J];兰州大学学报(自然科学版);2011年06期

3 师海忠;王国亮;马继勇;侯斐斐;;完全对换网络的一簇猜想[J];计算机科学;2012年S1期

4 师海忠;侯斐斐;王国亮;;关于Bubblesort-star网络的距离控制数[J];计算机科学;2012年S3期

5 师海忠;;几类新的笛卡尔乘积互连网络[J];计算机科学;2013年S1期

6 师海忠;;互连网络的新模型:多部群论模型[J];计算机科学;2013年09期

7 师海忠;马继勇;牛攀峰;;修正冒泡排序网络的边偶泛圈性[J];数学的实践与认识;2011年08期

8 师海忠;侯斐斐;马继勇;王国亮;;关于轮网络的一簇猜想[J];数学的实践与认识;2013年10期

9 张欣;师海忠;;交叉立方体连通圈网络的Hamilton分解[J];软件;2015年08期

【相似文献】

中国期刊全文数据库 前1条

1 师海忠;王国亮;马继勇;侯斐斐;;完全对换网络的一簇猜想[J];计算机科学;2012年S1期

中国重要会议论文全文数据库 前1条

1 师海忠;;关于Star-网络的一个猜想[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

中国硕士学位论文全文数据库 前1条

1 孙岩;关于图的分数（1；f）-因子的一些结果[D];山东大学;2010年

，

本文编号：655110