山西省青年科技研究基金(2012021001-2)
- 作品数:9 被引量:7H指数: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是超级-λ'的。最后,举例说明该结论是最好的。
- 原军刘爱霞
- 关键词:限制边连通度
- 排列图在PMC模型下的g好邻条件诊断度被引量:1
- 2017年
- 诊断度是评估和判定多处理器计算机系统互连网络的自我故障诊断能力的重要指标。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。本文以PMC为模型,对排列图A_(n,k)的g好邻条件诊断度的上、下界进行讨论,最终得到了A_(n,k)在PMC模型下的g好邻条件诊断度为[(g+1)k-g](n-k).
- 赵昳原军
- 关键词:故障诊断PMC模型排列图
- 分层立方网络在MM~*模型下的g好邻条件诊断度
- 2018年
- 诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.
- 赵昳原军
- 关键词:故障诊断
- 超立方体Q_n在PMC模型下的2-条件诊断度
- 2019年
- 诊断度是衡量多处理器系统自我诊断能力的重要参数,是多处理器系统互连网络能够诊断出故障点的最大数。2-条件诊断度的概念是条件诊断度概念的一个推广,要求系统中的每个结点至少有2个好邻点。研究了超立方体Qn在PMC模型下的2-条件诊断度并证明了Qn在PMC模型下的2-条件诊断度为16n-57.
- 韩妙刘杰原军
- 关键词:超立方体故障诊断PMC模型
- 超级限制边连通二部图的充分条件
- 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.最后,论文举例说明该结果是最好可能的.
- 刘爱霞原军
- 关键词:二部图边连通度限制边连通度
- (n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度
- 2018年
- 以PMC为模型,对(n,2)-星图S_(n,2)的条件诊断度的上、下界进行讨论,最终得到了(n,2)-星图S_(n,2)在PMC模型下的g-条件诊断度为n+g-1.
- 刘杰原军
- 关键词:故障诊断PMC模型
- 平衡立方体在PMC模型下的1-好邻条件诊断度被引量:1
- 2018年
- 诊断度的确定是实现系统级故障诊断的一个重要前提。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。以PMC为模型,对平衡立方体BHn的1-好邻条件诊断度的上、下界进行讨论,最终得到了BHn在PMC模型下的1-好邻条件诊断度为(4n-1).
- 赵昳原军
- 关键词:故障诊断PMC模型
- BC网络的限制边连通度
- 2015年
- 互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。
- 王玉洁原军刘秀丽高晓慧
- 关键词:可靠性限制边连通度互连网络
- 交换超立方体在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模型