国家自然科学基金委员会数学天元基金(11126076)
- 作品数：9 被引量：10H指数：2
- 相关作者：原军马雪刘秀丽张宪敏刘爱霞更多>>
- 相关机构：太原科技大学更多>>
- 发文基金：国家自然科学基金委员会数学天元基金山西省青年科技研究基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 分层立方网络在MM~*模型下的g好邻条件诊断度
- 2018年
- 诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.
- 赵昳原军
- 关键词：故障诊断
- 超级-λ'无三角图的度和充分条件
- 2015年
- 设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的。设G是一个阶n≥4的连通无三角图。本文证明了若G中任意满足dist(u,v)=2的点对u,v∈V(G)有d(u)+d(v)≥2[n+2/4]+3,则G是超级-λ'的。最后,举例说明该结论是最好的。
- 原军刘爱霞
- 关键词：限制边连通度
- 超级限制边连通二部图的充分条件
- 2013年
- 设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.图G的最小限制边割的边数称为G的限制边连通度,记为λ′(G).如果图G的限制边连通度等于其最小边度,则称图G是最优限制边连通的,简称λ′-最优的.进一步,如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ′的.设G是一个最小度δ(G)≥2的n≥4阶二部图,ξ(G)是G的最小边度.本文证明了(a)若ξ(G)≥(n/2-2)(1+1/(δ(G)-1)),则G是λ′-最优的;(b)若ξ(G)>((n/2)-2)(1+1/(δ(G)-1)),则G是超级-λ′的,除非图G是K_(2,n-2),n≥6或是Cartesian积图K_(n/4,n/4)×K_2,其中n≥8且n整除4.最后,论文举例说明该结果是最好可能的.
- 刘爱霞原军
- 关键词：二部图边连通度限制边连通度
- 容错k元n立方体的边泛圈性被引量：3
- 2013年
- k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。
- 马雪原军张宪敏
- 关键词：互连网络
- 平衡立方体在PMC模型下的1-好邻条件诊断度被引量：1
- 2018年
- 诊断度的确定是实现系统级故障诊断的一个重要前提。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。以PMC为模型,对平衡立方体BHn的1-好邻条件诊断度的上、下界进行讨论,最终得到了BHn在PMC模型下的1-好邻条件诊断度为(4n-1).
- 赵昳原军
- 关键词：故障诊断PMC模型
- 交换超立方体在PMC模型下的g好邻条件诊断度被引量：6
- 2014年
- 诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.
- 刘秀丽原军马雪
- 关键词：故障诊断PMC模型
- Cartesian积图的边泛圈性
- 2012年
- 网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是(k1+k22)-边泛圈的。
- 张宪敏原军
- BC网络的限制边连通度
- 2015年
- 互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。
- 王玉洁原军刘秀丽高晓慧
- 关键词：可靠性限制边连通度互连网络
- 排列图在PMC模型下的g好邻条件诊断度被引量：1
- 2017年
- 诊断度是评估和判定多处理器计算机系统互连网络的自我故障诊断能力的重要指标。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。本文以PMC为模型,对排列图A_(n,k)的g好邻条件诊断度的上、下界进行讨论,最终得到了A_(n,k)在PMC模型下的g好邻条件诊断度为[(g+1)k-g](n-k).
- 赵昳原军
- 关键词：故障诊断PMC模型排列图
