您的位置： 专家智库 > >

侯斐斐

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

合作作者

文献类型

  • 6篇期刊文章
  • 2篇学位论文

领域

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

主题

  • 6篇网络
  • 3篇连网
  • 3篇互连
  • 3篇互连网
  • 3篇互连网络
  • 3篇CAYLEY...
  • 2篇控制数
  • 2篇HAMILT...
  • 2篇猜想
  • 2篇SORT
  • 1篇对换
  • 1篇直径
  • 1篇容错
  • 1篇容错度
  • 1篇容错直径
  • 1篇上界
  • 1篇图模型
  • 1篇拓扑
  • 1篇拓扑结构
  • 1篇向量

机构

  • 8篇西北师范大学

作者

  • 8篇侯斐斐
  • 6篇师海忠
  • 5篇马继勇
  • 4篇王国亮
  • 2篇牛攀峰

传媒

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

年份

  • 3篇2013
  • 3篇2012
  • 2篇2011
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
关于轮网络的一簇猜想被引量：1
2013年
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1);并证明了当n=4,5,6,1≤i≤3时,猜想成立.
师海忠侯斐斐马继勇王国亮
关键词：CAYLEY图猜想HAMILTON圈
关于Bubblesort-star网络的距离控制数
2012年
对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点vD,D中至少含有一个顶点u,使得u和v在G中的距离不超过l。图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数。给出了Bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubblesort-star网络的这几类控制数给出了更好的界。
师海忠侯斐斐王国亮
关键词：控制数
轮网络和Bubble-sort star网络的一些新结果
互连网络是超级计算机的重要组成部分。互连网络拓扑结构的设计及性能很大程度上决定着计算机的功效。在研究互连网络性能中，直径和平均距离为网络的传输延迟提供了度量参数;距离控制数在评估该网络的性能中起重要作用。同时，Hamil...
侯斐斐
关键词：互连网络HAMILTON圈控制数
文献传递
互连网络的向量图模型被引量：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图哈密尔顿圈
轮网络和BUBBIE-SORT STAR网络的一些新结果
互连网络是超级计算机的重要组成部分.互连网络拓扑结构的设计及性能很大程度上决定着计算机的功效.在研究互连网络性能中,直径和平均距离为网络的传输延迟提供了度量参数;距离控制数在评估该网络的性能中起重要作用.同时, Hami...
侯斐斐
关键词：拓扑结构
文献传递
轮网络的直径和平均距离研究
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
2011年
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
师海忠马继勇牛攀峰侯斐斐
关键词：CAYLEY图容错度容错直径
全选 清除 导出
共1页<1>
聚类工具0