甘肃省自然科学基金(ZS991-A25-017-G)

作品数：21被引量：27H指数：3
导出分析报告
相关作者：师海忠马继勇牛攀峰王国亮侯斐斐更多>>
相关机构：西北师范大学山西师范大学更多>>
相关期刊：《西北师范大学学报（自然科学版）》《兰州大学学报（自然科学版）》《重庆理工大学学报（自然科学）》《山西大学学报（自然科学版）》更多>>
相关主题：CAYLEY图互连网络网络猜想哈密尔顿圈更多>>
相关领域：自动化与计算机技术理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类新的互连网络:三角塔网络
《工程数学学报》2015年第1期107-115,共9页师海忠 白亚兰 王国亮 胡艳红 
甘肃省自然科学基金(ZS991-A25-017-G)~~
本文提出并分析了一种新的互连网络—三角塔网络.当n>4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可...
关键词：互连网络 CAYLEY图 三角塔网络 直径 HAMILTON性 
完全二叉树到星连通圈网络的嵌入
《甘肃科学学报》2014年第3期7-9,共3页白亚兰 师海忠 
甘肃省自然科学基金(ZS991-A25-017-G)
依据对二叉树嵌入的研究,主要讨论了完全二叉树到星连通圈网络的嵌入,得出该嵌入的膨胀数为1,并且给出了完全二叉树嵌入星连通圈网络的构造算法.
关键词：图的嵌入 互连网络 完全二叉树 星连通圈网络 
完全对换网络的容错性
《重庆理工大学学报（自然科学）》2013年第11期110-116,共7页师海忠 王国亮 
甘肃省自然科学基金资助项目(ZS991-A25-017-G)
完全对换网络是基于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,...
关键词：互连网络 CAYLEY图 完全对换网络 失灵点 失灵边 
完全对换网络的限制连通度被引量：2
《运筹学学报》2013年第3期57-64,共8页王国亮 师海忠 
甘肃省自然科学基金(No.ZS991-A25-017-G)
完全对换网络是基于Cayley图模型的一类重要互连网络.一个图G的k-限制点(边)连通度是使得G-F不连通且每个分支至少有k个顶点的最小点(边)子集F的基数,记作kk(λk).它是衡量网络可靠性的重要参数之一,也是图的容错性的一种精化了的度量....
关键词：互连网络 CAYLEY图 完全对换网络 限制点连通度 限制边连通度 
互连网络的新模型:多部群论模型被引量：8
《计算机科学》2013年第9期21-24,共4页师海忠 
甘肃省自然科学基金(ZS991-A25-017-G)资助
互连网络是超级计算机的重要组成部分。互连网络在很大程度上决定着超级计算机的性能。在1989年,S.B.Akers等提出了互连网络的群论模型,据此模型设计出了星网络、冒泡排序网络等一大批网络。尤其是星网络具有很多很好的性能,被认为是超...
关键词：互连网络 星网络 超立方体 （n k）-多部Cayley图 （n k）-多部星网络 
关于轮网络的一簇猜想被引量：1
《数学的实践与认识》2013年第10期139-144,共6页师海忠 侯斐斐 马继勇 王国亮 
甘肃省自然科学基金(ZS991-A25-017-G)
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-...
关键词：CAYLEY图 对换图 轮网络 猜想 HAMILTON圈 
冒泡排序图的条件容错哈密尔顿性
《西南大学学报（自然科学版）》2012年第12期97-100,共4页师海忠 牛攀峰 
国家自然科学基金资助项目(10771091);甘肃省自然科学基金(ZS991-A25-017-G)
冒泡排序图是由凯莱图模型设计出来的重要的互连网络.容错性的研究对考察网络的可靠性是十分重要的.n维冒泡排序图Bn是正则对称图,若它有n!个顶点和(n-1)n!/2条边.设F是冒泡排序图Bn的失灵边集,且|F|≤2n-7,若冒泡排序图Bn的每个顶点都...
关键词：容错性 哈密尔顿性 冒泡排序图 互连网络 
冒泡排序图的超带性
《山西大学学报（自然科学版）》2012年第4期632-636,共5页师海忠 乔韵璇 
甘肃省自然科学基金(ZS991-A25-017-G)
图G的k-路集C(u,v)是连接G中顶点u和v的k条内点不交的路的集合.图G的k-路集C(u,v)是一个k*-路集如果连接顶点u和v的k条内点不交的路包含G中所有的顶点.一个二部图G是k*-带的若G中任意两个属于不同二划分集的顶点之间存在k*-路集.设κ(G...
关键词：哈密尔顿 哈密尔顿带 冒泡排序图 
轮网络的直径和平均距离研究
《甘肃科学学报》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...
关键词：轮网络 直径 平均距离 
完全对换网络的一簇猜想被引量：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图 完全对换网络 哈密尔顿圈 完美对集 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部