牛攀峰
- 作品数：12 被引量：21H指数：3
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 冒泡排序网络中路的嵌入
- 图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图Bn(n≥4)中路的嵌入,并得到了当Bn中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在...
- 牛攀峰师海忠马继勇
- 关键词：互连网络对称群
- 文献传递
- 冒泡排序图的条件容错哈密尔顿性
- 2012年
- 冒泡排序图是由凯莱图模型设计出来的重要的互连网络.容错性的研究对考察网络的可靠性是十分重要的.n维冒泡排序图Bn是正则对称图,若它有n!个顶点和(n-1)n!/2条边.设F是冒泡排序图Bn的失灵边集,且|F|≤2n-7,若冒泡排序图Bn的每个顶点都至少关联2条非失灵边,那么Bn-F中存在哈密尔顿圈.
- 师海忠牛攀峰
- 关键词：容错性哈密尔顿性互连网络
- 连通无向图Rabin数的一个界
- 2010年
- 可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图和3-连通无向图的Rabin数r_2(G)和r_3(G)的界;同时也得到r_2(G)=D_2(G)成立的一个条件.
- 牛攀峰师海忠路建波
- 关键词：连通度容错直径宽直径
- 低维修正冒泡排序网络一个猜想的证明被引量：5
- 2011年
- 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是正确的.
- 马继勇师海忠牛攀峰
- 关键词：CAYLEY图哈密尔顿圈
- 关于修正冒泡排序网络的一簇猜想被引量：7
- 2011年
- 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。
- 师海忠马继勇牛攀峰侯菲菲
- 关键词：CAYLEY图哈密尔顿圈
- 互连网络的向量图模型被引量：8
- 2011年
- n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.
- 师海忠牛攀峰马继勇侯斐斐
- 关键词：互连网络向量图
- 冒泡排序网络的控制数被引量：3
- 2010年
- 给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.
- 师海忠牛攀峰
- 关键词：互连网络逆序控制数
- 冒泡排序网络中路的嵌入
- 图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图B(n≥4)中路的嵌入,并得到了当B中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在路长...
- 牛攀峰师海忠马继勇
- 关键词：互连网络对称群
- 文献传递
- Star网络S_6的Hamilton圈分解被引量：3
- 2011年
- Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.
- 路建波师海忠牛攀峰
- 关键词：CAYLEY图HAMILTON圈
- 修正冒泡排序网络的边偶泛圈性被引量：3
- 2011年
- 对于一个二部图G,如果在G中存在任意长为偶数l(4≤l≤|V(G)|)的圈,则称这个二部图G是偶泛圈的:如果对G中任意一边e,在G中存在任意长为偶数l(4≤l≤|V(G)|)且包含e的圈,则称这个二部图G是边偶泛圈的.修正冒泡排序网络是互连网络中的一个重要的Cayley图模型.在此,证明了对任意的自然数n,当n≥3时,修正冒泡排序网络Y_n是偶泛圈的,同时也是边偶泛圈的.
- 师海忠马继勇牛攀峰
- 关键词：CAYLEY图
