国家自然科学基金(61070229)
- 作品数：34 被引量：25H指数：3
- 相关作者：王世英冯凯王晓丽林上为张国珍更多>>
- 相关机构：山西大学晋中学院河南师范大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金博士科研启动基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- k元n方体网络的可靠性被引量：2
- 2013年
- k元n方体Qkn是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于1≤m≤n-1,设F是Qk n中的一个由非空点集V F和非空边集E F构成的故障集,满足Qkn-F中不存在Qkn-m且VF破坏的Qkn-m的集合与EF破坏的Qkn-m的集合互不包含。设f*(n,m)是破坏Qkn中的所有子立方Qkn-m所需要的故障集F的最小基数。证明了对于奇数k≥3,f*(n,1)为k+1,f*(n,n-1)为kn-1-1+n,f*(n,m)的上下界分别为Cm-1n-1km+Cm-1n-2km-1和km。举例说明了上界Cm-1n-1km+Cm-1n-2km-1是最优的。
- 张国珍
- 关键词：可靠性互连网络
- 依赖团数的有向图极大弧连通的充分条件被引量：1
- 2020年
- 互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充分条件.
- 王晓丽
- 关键词：团数有向图度序列
- 图的孤立断裂度被引量：6
- 2011年
- 连通图G的孤立断裂度isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.本文研究了孤立断裂度和图的其它一些参数的关系.讨论了孤立断裂度取特殊值的一些图,证明了圈、连通二部图、连通二部图的联图以及树和圈的补图的孤立断裂度都达到最小.给出了具有给定阶数和最大度的村的最大、最小孤立断裂度.
- 王世英杨玉星林上为李晶胡志明
- 关键词：网络可靠性
- 非极大弧连通有向图弧连通度的下界被引量：8
- 2014年
- 设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)<δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。
- 王晓丽王世英
- 关键词：有向图度序列团数
- 图是λ_5-最优的邻域交条件
- 2012年
- 基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。
- 韩琴玲王世英
- 关键词：边割限制边连通度
- 图是λ_5-最优的充分条件
- 2011年
- 文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则G是λ5-最优的.
- 谢沛耘王世英
- 图的λ_4-最优性的邻域交条件
- 2011年
- 文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)使得d(v)≥n(G)/2+3,则G是λ4-最优的.
- 张磊王世英
- λ_4-最优图的一个充分条件
- 2011年
- 文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的.
- 韩琴玲王世英
- 关键词：连通图
- 有向图超级弧连通的充分条件
- 2020年
- 如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.
- 王晓丽
- 关键词：有向图度序列
- λ_6最优图的充分条件
- 2011年
- 本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.
- 张淑蓉王世英
- 关键词：连通图边割
