您的位置： 专家智库 > >

王国亮

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

合作作者

文献类型

  • 7篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 7篇网络
  • 5篇连网
  • 5篇互连
  • 5篇互连网
  • 5篇互连网络
  • 5篇CAYLEY...
  • 2篇直径
  • 2篇连通度
  • 2篇哈密尔顿
  • 2篇哈密尔顿圈
  • 2篇猜想
  • 1篇对换
  • 1篇容错
  • 1篇容错性
  • 1篇限制边连通度
  • 1篇控制数
  • 1篇边连通度
  • 1篇HAMILT...
  • 1篇HAMILT...

机构

  • 8篇西北师范大学

作者

  • 8篇王国亮
  • 7篇师海忠
  • 4篇侯斐斐
  • 3篇马继勇
  • 1篇胡艳红
  • 1篇白亚兰

传媒

  • 2篇计算机科学
  • 1篇甘肃科学学报
  • 1篇数学的实践与...
  • 1篇工程数学学报
  • 1篇运筹学学报（...
  • 1篇重庆理工大学...

年份

  • 1篇2015
  • 1篇2014
  • 3篇2013
  • 3篇2012
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
关于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网络的这几类控制数给出了更好的界。
师海忠侯斐斐王国亮
关键词：控制数
完全对换网络的限制连通度被引量：2
2013年
完全对换网络是基于Cayley图模型的一类重要互连网络.一个图G的k-限制点(边)连通度是使得G-F不连通且每个分支至少有k个顶点的最小点(边)子集F的基数,记作kk(λk).它是衡量网络可靠性的重要参数之一,也是图的容错性的一种精化了的度量.一般地,网络的k-限制点(边)连通度越大,它的连通性就越好.证明了完全对换网络CTn的2-限制点(边)连通度和3-限制点(边)连通度,具体来说:当n≥4时,k2(CTn)=n(n-1)-2,k3(CTn)=3n(n-1)/2-6;当n≥3时,λ3(CTn)=n(n-1)-2,λ3(CTn)=3n(n-1)/2-4.
王国亮师海忠
关键词：互连网络CAYLEY图限制边连通度
一类新的互连网络:三角塔网络
2015年
本文提出并分析了一种新的互连网络—三角塔网络.当n>4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可迁性等),还说明Sn能以膨胀数1嵌入TTn.当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时,三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大.本文给出了三角塔网络的直径和平均距离,并提出了关于三角塔网络Hamilton性的一簇猜想,并且证明这个猜想对于n=3,4以及n=5,6,k=1,2时是正确的.
师海忠白亚兰王国亮胡艳红
关键词：互连网络CAYLEY图直径HAMILTON性
完全对换网络和三角塔网络的若干性质
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,哈密尔顿性和可靠性是评估网络性能的重要指标,而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数. 本文讨论了完全对换网络和三角塔网络拓...
王国亮
关键词：互连网络哈密尔顿圈
文献传递
关于轮网络的一簇猜想被引量：1
2013年
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1);并证明了当n=4,5,6,1≤i≤3时,猜想成立.
师海忠侯斐斐马继勇王国亮
关键词：CAYLEY图猜想HAMILTON圈
完全对换网络的容错性
2013年
完全对换网络是基于Cayley图模型的一类重要互连网络。f CT(n,k)(或F CT(n,k))表示在n维完全对换网络CT n中,使每个(n-k)维子完全对换网络失灵的失灵边(或点)的最小数目。分别给出了当k=0,1,n-2,n-1和k=2,n为素数时,f CT(n,k)(或F CT(n,k))的精确值;当3≤k≤n-3时,给出了f CT(n,k)和f s(n,k)的关系,其中f S(n,k)是使星网络S n中所有子星网络S n-k失灵的失灵边的最小数目;最后提出一个猜想。
师海忠王国亮
关键词：互连网络CAYLEY图
完全对换网络的一簇猜想被引量：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图哈密尔顿圈
轮网络的直径和平均距离研究
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.
师海忠侯斐斐马继勇王国亮
关键词：直径
全选 清除 导出
共1页<1>
聚类工具0