您的位置： 专家智库 > >

马继勇

作品数：11 被引量：17H指数：3
供职机构：西北师范大学数学与统计学院更多>>
发文基金：甘肃省自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 8篇期刊文章
  • 2篇会议论文
  • 1篇学位论文

领域

  • 6篇自动化与计算...
  • 5篇理学

主题

  • 6篇网络
  • 6篇CAYLEY...
  • 4篇连网
  • 4篇互连
  • 4篇互连网
  • 4篇互连网络
  • 4篇猜想
  • 3篇哈密尔顿
  • 3篇哈密尔顿圈
  • 2篇对称群
  • 2篇中路
  • 2篇泛圈
  • 2篇泛圈性
  • 1篇低维
  • 1篇对换
  • 1篇直径
  • 1篇容错
  • 1篇容错度
  • 1篇容错直径
  • 1篇上界

机构

  • 11篇西北师范大学

作者

  • 11篇马继勇
  • 10篇师海忠
  • 7篇牛攀峰
  • 5篇侯斐斐
  • 3篇王国亮
  • 1篇侯菲菲

传媒

  • 2篇甘肃科学学报
  • 2篇数学的实践与...
  • 2篇计算机科学
  • 1篇兰州大学学报...
  • 1篇运筹学学报（...
  • 1篇中国运筹学会...
  • 1篇中国运筹学会...

年份

  • 1篇2013
  • 3篇2012
  • 5篇2011
  • 2篇2010
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
冒泡排序网络中路的嵌入
图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图Bn(n≥4)中路的嵌入,并得到了当Bn中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在...
牛攀峰师海忠马继勇
关键词：互连网络对称群
文献传递
互连网络的向量图模型被引量：8
2011年
n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.
师海忠牛攀峰马继勇侯斐斐
关键词：互连网络向量图
完全对换网络的一簇猜想被引量：3
2012年
完全对换网络是互连网络设计中的一个重要的Cayley图模型,关于完全对换网络的一簇猜想如下:对任意整数n≥3,当n=0(mod 4)或1(mod 4)时,完全对换网络CTn是k(1≤k≤n(n-1)4)个边不交的哈密尔顿圈和(n(n-1)2-2k)个完美对集的并;当n=2(mod 4)或3(mod 4)时,完全对换网络CTn是k(1≤k≤n(n-1)-24)个边不交的哈密尔顿圈和(n(n-1)2-2k)个完美对集的并。证明了当n=3,4和n=5(1≤k≤4),n=6(1≤k≤6)时,这簇猜想是正确的。
师海忠王国亮马继勇侯斐斐
关键词：互连网络CAYLEY图哈密尔顿圈
关于轮网络的一簇猜想被引量：1
2013年
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1);并证明了当n=4,5,6,1≤i≤3时,猜想成立.
师海忠侯斐斐马继勇王国亮
关键词：CAYLEY图猜想HAMILTON圈
修正冒泡排序网络的若干性质研究
互连网络是并行计算机的重要组成部分．在设计和选择一个互连网络的拓扑结构时，可靠性是评估网络性能的重要指标．高可靠性的互连网络一直是网络设计者追求的重要目标之一，一个大型网络在投入使用的过程中，它的某些组件和连线难免会发生...
马继勇
关键词：拓扑结构路由选择算法
文献传递
低维修正冒泡排序网络一个猜想的证明被引量：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图哈密尔顿圈
冒泡排序网络中路的嵌入
图的嵌入问题是评价互连网络的重要因素.在本文中主要研究冒泡排序图B(n≥4)中路的嵌入,并得到了当B中任两点x,y属于同一二分集时,存在路长从d(x,y)到n!-2的所有偶数长的xy路;x,y属于不同的二分集时,存在路长...
牛攀峰师海忠马继勇
关键词：互连网络对称群
文献传递
修正冒泡排序网络的边偶泛圈性被引量：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图
轮网络的直径和平均距离研究
2012年
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.
师海忠侯斐斐马继勇王国亮
关键词：直径
全选 清除 导出
共2页<12>
聚类工具0