容错直径

作品数：20被引量：27H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：谢歆蒋勉徐俊明王建堃牛攀峰更多>>
相关机构：中国科学技术大学湖南师范大学青海师范大学安徽工业大学更多>>
相关期刊：《兰州大学学报（自然科学版）》《吉林大学学报（理学版）》《中国科学技术大学学报》《广西大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金安徽省自然科学基金甘肃省自然科学基金安徽省教育厅重点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路与星图的强乘积图的容错直径
《吉林大学学报（理学版）》2024年第3期487-496,共10页岳宇翔 李峰 
国家自然科学基金(批准号:11551002);青海省自然科学基金(批准号:2019-ZJ-2093).
设路P_(m)与星图S_(1,n-1)的强乘积图为G=P_(m)S_(1,n-1).首先,通过归纳假设和构造内点或边不交路的方法,结合星图的中心性,给出图G的点容错直径D_(w)(G)和边容错直径D′t(G).结果表明,对图G中发生的任意点或边故障,都有D_(w)(G)≤d(G)+...
关键词：路 星图 强乘积图 点容错直径 边容错直径 
强乘积图的宽直径上界
《山东师范大学学报（自然科学版）》2022年第4期345-354,共10页王鸿儒 李峰 
国家自然科学基金资助项目(11551002);青海省自然科学基金资助项目(2019-ZJ-7093);青海师范大学2022年大学生创新创业训练计划资助项目(qhnucxcy2022018)。
由于图本身可以表示网络的拓扑结构,所以研究网络的各类指标时,常常使用图的参数和性质来度量网络性能的优异.通常是使用乘积图用小因子图构造复杂大图,其中使用强乘积来构造图是一种重要的构造图的方法,而宽直径则是度量网络性能的重...
关键词：强乘积图 宽直径 连通度 容错直径 
有向双环网络的容错平均直径和容错直径
《龙岩学院学报》2016年第5期29-35,共7页游德有 谢锦山 
国家自然科学基金项目(11601214;11526107);福建省自然科学基金项目(2015J05010);福建省教育厅重点项目(JA14299);福建省教育厅高校杰出青年项目;龙岩学院科研项目(LQ2013002;LG2014001)
利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。
关键词：有向双环网络 L-形瓦 容错直径 容错平均直径 等价结点 
修正冒泡排序网络的容错直径的一个上界被引量：1
《兰州大学学报（自然科学版）》2011年第6期104-109,共6页师海忠 马继勇 牛攀峰 侯斐斐 
甘肃省自然科学基金项目(ZS991-A25-017-G)
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
关键词：CAYLEY图 修正冒泡排序网络 容错度 边容错度 容错直径 
变种超方体网络的容错直径与宽直径
《高校应用数学学报（A辑）》2010年第3期372-378,共7页胡湘勇 蒋勉 李乔良 
国家自然科学基金(10571052)
研究变种超方体的网络容错直径和宽直径,证明了n维变种超立方体的n-1容错直径和n宽直径为[2n/3]+1或[2n/3]+2.
关键词：变种超立方体 容错直径 宽直径 
连通无向图Rabin数的一个界
《系统科学与数学》2010年第5期689-694,共6页牛攀峰 师海忠 路建波 
甘肃省自然科学基金(ZS991-A25-017-G)资助项目
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图和3-连通无向图的Rabin数r_2(G)和r_3(G)的界;同时也得到r_2(G)=D_2(G)成立的一个条件.
关键词：连通度 Rabin数 容错直径 宽直径 
有向双环网络的容错路由及容错直径被引量：5
《华中科技大学学报（自然科学版）》2010年第2期12-15,共4页陈业斌 王建堃 李颖 
安徽省教育厅重大项目(ZD2008005-1);安徽省教育厅自然科学基金资助项目(KJ2007B078)
提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法...
关键词：有向双环网络 容错路由 容错直径 L-型瓦 等价节点 最短路径 
关于4连通图的容错直径和宽直径的一个新结果
《哈尔滨师范大学自然科学学报》2009年第5期30-32,共3页李红涛 刘焕平 
哈尔滨师范大学科技发展预硕项目(08XYG-13);哈尔滨师范大学骨干教师自助计划项目(KG2007-03)
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径Dk.证明了当D2≥3时,d4≤3(D2-1)(D3-1)[2(D3-1)(D...
关键词：连通度 容错直径 宽直径 
互联网络数据传输延迟与图的容错直径之研究
《西北民族大学学报（自然科学版）》2009年第2期27-32,共6页普措才仁 
教育部人文社会科学基金一般项目规划基金(08JA740034)
对互联网络拓扑结构与容错直径进行研究,得出了互联网络数据传输延迟与图的容错直径的内在关系,并给出重要性质,为优化互连网络拓扑结构提供设计依据.
关键词：互连网络 传输延迟 容错直径 拓扑结构 
一类自选网络的容错直径与容错路由算法(英文)被引量：2
《计算机技术与发展》2009年第4期61-64,共4页程德风 达力 
作为加利图的一种,自选图AGn相对于其它网络结构,在并行计算及分布式计算领域有着更好的特性,因而受到广泛的重视。ANn是由翼有虎提出的基于AGn的一类新的网络结构。这个新的网络结构在直径、容错度、容错直径和汉密尔顿连通性上都优于...
关键词：自选图 加利图 容错直径 容错路由算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部