原军
- 作品数：19 被引量：13H指数：3
- 供职机构：太原科技大学应用科学学院更多>>
- 发文基金：国家自然科学基金委员会数学天元基金山西省青年科技研究基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 分层立方网络在MM~*模型下的g好邻条件诊断度
- 2018年
- 诊断度在衡量互联网络可靠性方面有着重要的作用。许多著名网络的诊断度已被研究。g好邻条件诊断度扩展了传统诊断度的概念,它要求每个非故障处理器至少有g个非故障邻点。本文证明了分层立方网络HCNn在MM*模型下的1-好邻条件诊断度为2n+1,2-好邻条件诊断度为4n-1.
- 赵昳原军
- 关键词：故障诊断
- 扩张竞赛图中的泛连通性点对
- 2013年
- 研究了扩张竞赛图中的泛连通性点对的存在性问题。证明了如果传递的扩张竞赛图D不是竞赛图,那么D中不包含泛连通性点对。研究了扩张竞赛图中存在泛连通性点对的充分条件:证明了(a)设D1,D2,…,D t是连通但非强连通的扩张竞赛图D的一个强分支无圈序。若D i(i=1,2,…,t)有1-路-圈因子,则D中必存在泛连通性点对。并且找到泛连通性点对的时间复杂度为O(n2.5).(b)设D是由连通但非强连通竞赛图T的强分支T i(|V(T i)|≥3)平衡扩张而成的,(当|V(T i)|=1时,T i不变),则D中必存在泛连通性点对。
- 刘爱霞原军
- 关键词：HAMILTON路
- 局部内(外)半完全有向图可迹的充分条件
- 2016年
- 本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d^+(x)+d^-(y),d^-(x)+d^+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中.
- 原军刘爱霞
- 关键词：HAMILTON路HAMILTON圈可迹性
- 超级-λ'无三角图的度和充分条件
- 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是超级-λ'的。最后,举例说明该结论是最好的。
- 原军刘爱霞
- 关键词：限制边连通度
- 超立方体Q_n在PMC模型下的2-条件诊断度
- 2019年
- 诊断度是衡量多处理器系统自我诊断能力的重要参数,是多处理器系统互连网络能够诊断出故障点的最大数。2-条件诊断度的概念是条件诊断度概念的一个推广,要求系统中的每个结点至少有2个好邻点。研究了超立方体Qn在PMC模型下的2-条件诊断度并证明了Qn在PMC模型下的2-条件诊断度为16n-57.
- 韩妙刘杰原军
- 关键词：超立方体故障诊断PMC模型
- 排列图在PMC模型下的g好邻条件诊断度被引量：1
- 2017年
- 诊断度是评估和判定多处理器计算机系统互连网络的自我故障诊断能力的重要指标。g好邻条件诊断度推广了经典的诊断度的概念,它要求每个非故障结点没有发生故障的邻点个数至少有g个。本文以PMC为模型,对排列图A_(n,k)的g好邻条件诊断度的上、下界进行讨论,最终得到了A_(n,k)在PMC模型下的g好邻条件诊断度为[(g+1)k-g](n-k).
- 赵昳原军
- 关键词：故障诊断PMC模型排列图
- 容错k元n立方体的边泛圈性被引量：3
- 2013年
- k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。
- 马雪原军张宪敏
- 关键词：互连网络
- (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模型
- 交错群图的混合故障诊断问题研究
- 2023年
- 为了衡量以交错群图为拓扑结构的多处理器系统在混合故障环境下的故障诊断能力,研究了交错群图在HPMC模型下的h-限制点诊断度和r-限制边诊断度。根据这2种混合故障诊断度的性质,得到了它们之间的关系。考虑到交错群图中相邻的顶点有公共邻点,将h和r划范围讨论。借助反证法,得到了交错群图在1≤h≤2n-7时的h-限制点诊断度是2n-h-4。然后由h-限制点诊断度和r-限制边诊断度的关系,确定了交错群图在3≤r≤2n-5时的r-限制边诊断度是2n-r-4。此外,通过构造相异的一致故障对并证明是不可区分的,确定了交错群图在h=2n-6,2n-5,2n-4时的h-限制点诊断度分别是1、0、0;在r=1,2时的r-限制边诊断度分别是2n-6、2n-7。这些结果显示出交错群图在混合故障环境下可自我识别故障元素的最大数值,体现了系统最大的故障诊断能力。
- 葛姝媛原军
- 超级限制边连通二部图的充分条件
- 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.最后,论文举例说明该结果是最好可能的.
- 刘爱霞原军
- 关键词：二部图边连通度限制边连通度
