王世英
- 作品数：102 被引量：92H指数：6
- 供职机构：河南师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学自动化与计算机技术文化科学交通运输工程更多>>
- 一类图的哈密尔顿性
- 2007年
- 一个图称为[s,t]-图,如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n+2。
- 吴丽鸿王世英
- 关键词：HAMILTON圈
- 可扩图的一些性质
- 2002年
- 设 G是一个连通的简单图且具有完美匹配 .如果 G的任一基数为 n(n≤ (|V(G) |-2 ) /2 )的匹配都能扩充为 G的一个完美匹配 ,则称 G为 n-可扩的 .对于 S V(G) ,记 M是 G[S]的基数为 r的最大匹配 ,并令 T=S-V(M) .对连通的非二部的 n-可扩图 G(n≥ 2 ) ,得到以下结果 :(1 )若 r≤ n且 |T|≥ 2 ,则 |V(G) |≥ 2 (n+r+|T|-1 ) .(2 )若 r≤ n-2且 |T|≥ 2 ,则 |V(G) |≥ 2 (n+r+|T|) .(3 )若|V(G) |≤ 4 n-2 ,则对于任一 u∈V(G) ,G[Γ(u) ]都有一个基数为
- 王世英
- 关键词：完美匹配N-可扩图简单图简单图
- 一类特殊的双色有向图的本原性
- 2008年
- 文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.
- 吴志强王世英
- 关键词：有向图本原矩阵
- 平衡二部图的孤立断裂度
- 2014年
- 连通图G的孤立断裂度定义为isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集。本文给出了平衡二部图的孤立断裂度以及图的孤立断裂度与图的哈密顿性的关系。
- 张明瑜王世英
- 关键词：网络可靠性
- 带有条件故障边的3元n方体的圈嵌入
- 2011年
- 研究了带有条件故障边的3元n方体的圈嵌入问题,证明了对于n≥2的3元n方体,其每个顶点至少与两条非故障边相关联.当它的故障边不超过2n-1且由这些故障边导出的子图不含圈时,该3元n方体存在不含故障边的长度在3到3n间的任意长的圈.
- 冯凯王世英
- 单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度
- 2019年
- 多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生成的凯莱图UG_n在PMC模型下的1好邻诊断度是2n-1;当n≥5时,UG_n在MM~*模型下的1好邻诊断度是2n-1.
- 任佳敏冯伟赵凌琪王世英吉日木图
- 关键词：互联网络凯莱图PMC模型
- 一类对称群上Cayley图的最优条件匹配排除集被引量：1
- 2013年
- 图G的条件匹配排除数是最少的边的数量,使得G中存在一个这样数量的边子集F,从G中删除F中的边后形成的图既没有孤立点,也没有完美匹配或几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.星图和泡形图是用于大型多处理器系统的两类广受关注的互连网络.本文研究了这两类图相结合构建的一类图,给出了这类图的所有最优条件匹配排除集.
- 王牟江山杨文国王世英
- 关键词：完美匹配CAYLEY图星图互连网络
- 求二部图的最大匹配图的一种算法被引量：8
- 2010年
- 一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.
- 李晶王世英
- 关键词：二部图
- 单圈图Z4生成的凯莱图CZ4在MM*模型下的1好邻诊断度
- 2018年
- 多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.证明了单圈图Z4生成的凯莱图CZ4在MM^＊模型下的1好邻诊断度是6.
- 任佳敏冯伟赵凌琪王世英吉日木图
- 关键词：互联网络凯莱图
- 无向Kautz图的超级限制边连通性(英文)被引量：1
- 2006年
- 限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Superλ-′是比限制边连通度更精确的一个网络可靠性指标.一个图是Superλ-′的,如果它的任一最小限制边割都孤立一条有最小边度的边.本文考虑一类重要的网络模型-无向K autz图UK(d,n)的限制边连通度λ,′证明了当d 3,n 2时,λ(′UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Superλ-′的.
- 王世英林上为
- 关键词：限制边连通度
