侯斐斐

作品数：6被引量：10H指数：1
导出分析报告
供职机构：西北师范大学更多>>
发文主题：网络互连网络CAYLEY图猜想HAMILTON圈更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《兰州大学学报（自然科学版）》《数学的实践与认识》《甘肃科学学报》《运筹学学报（中英文）》更多>>
所获基金：甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于轮网络的一簇猜想被引量：1
《数学的实践与认识》2013年第10期139-144,共6页师海忠 侯斐斐 马继勇 王国亮 
甘肃省自然科学基金(ZS991-A25-017-G)
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-...
关键词：CAYLEY图 对换图 轮网络 猜想 HAMILTON圈 
轮网络的直径和平均距离研究
《甘肃科学学报》2012年第4期103-106,共4页师海忠 侯斐斐 马继勇 王国亮 
甘肃省自然科学基金(ZS991-A25-017-G)
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n...
关键词：轮网络 直径 平均距离 
关于Bubblesort-star网络的距离控制数
《计算机科学》2012年第S3期234-236,269,共4页师海忠 侯斐斐 王国亮 
甘肃省自然科学基金(ZS991-A25-017-G)资助
对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点vD,D中至少含有一个顶点u,使得u和v在G中的距离不超过l。图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数。给出了Bubblesort-...
关键词：Bubblesort-star网络 控制数 距离2-控制数 距离3-控制数 
完全对换网络的一簇猜想被引量：3
《计算机科学》2012年第B06期404-407,共4页师海忠 王国亮 马继勇 侯斐斐 
甘肃省自然科学基金(ZS991-A25-017-G)资助
完全对换网络是互连网络设计中的一个重要的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...
关键词：互连网络 CAYLEY图 完全对换网络 哈密尔顿圈 完美对集 
修正冒泡排序网络的容错直径的一个上界被引量：1
《兰州大学学报（自然科学版）》2011年第6期104-109,共6页师海忠 马继勇 牛攀峰 侯斐斐 
甘肃省自然科学基金项目(ZS991-A25-017-G)
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
关键词：CAYLEY图 修正冒泡排序网络 容错度 边容错度 容错直径 
互连网络的向量图模型被引量：7
《运筹学学报》2011年第3期115-123,共9页师海忠 牛攀峰 马继勇 侯斐斐 
甘肃省自然科学基金(ZS991-A25-017-G)
n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的...
关键词：互连网络 有向向量图 向量图 双星网络 三角形网络 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部