王世英

作品数：99被引量：88H指数：5
导出分析报告
供职机构：河南师范大学数学与信息科学学院更多>>
发文主题：限制边连通度互连网络有向图N完美匹配更多>>
发文领域：理学自动化与计算机技术文化科学交通运输工程更多>>
发文期刊：《太原师范学院学报（自然科学版）》《计算机工程与应用》《电子学报》《中北大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金山西省自然科学基金国家教育部博士点基金年山西省研究生优秀创新项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
修正泡型图的条件匹配排除被引量：1
《河南师范大学学报（自然科学版）》2021年第1期1-9,F0002,共10页王世英 杨婕 马晓蕾 
国家自然科学基金(61772010)。
一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.主要给...
关键词：CAYLEY图 修正泡型图 匹配 条件匹配排除 
有遗失边的n维超立方体和折叠超立方体在MM*模型下的诊断度被引量：3
《应用数学进展》2021年第1期150-159,共10页樊畅畅 王世英 马晓蕾 
一个多重处理器系统的诊断度是测量互连网络错误容忍度的一个重要研究参数。n维折叠超立方体FQn是由n维超立方体Qn添加2n-1条边得到。在这篇文章中,我们首先研究了Qn在MM*模型下的诊断度,证明了Qn即使存在n-2条遗失边仍具有强局部诊断性...
关键词：互连网络 局部诊断度 n维超立方体 n维折叠超立方体 MM*模型 
BC网络的g-超条件诊断度被引量：2
《山西大学学报（自然科学版）》2020年第2期251-260,共10页刘爱霞 王世英 
国家自然科学基金(61402317,61502286)。
多处理器系统的故障诊断是一个重要的研究课题。g-超条件诊断度是于2016年提出的度量系统自我故障诊断能力的一类新的参数,它是在每个非故障结点组成的分支至少包含g+1个顶点的假设下,系统G能够一次性识别的故障结点的个数。g-超条件诊...
关键词：容错 诊断度 条件诊断度 互连网络 BC网络 
单圈图生成的凯莱图UG_n在PMC模型和MM~*模型下的1好邻诊断度
《运筹学学报》2019年第1期97-103,共7页任佳敏 冯伟 赵凌琪 王世英 吉日木图 
国家自然科学基金(Nos.61262018;61370001;61402317);内蒙古民族大学科学研究项目(No.NMDGP17106)
多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.单圈图生成的凯莱图UG_n作为一种极好的互联网络拓扑结构有许多好的性质.现证明了当n≥4时,单圈图生...
关键词：互联网络 诊断度 凯莱图 PMC模型 MM~*模型 
单圈图Z4生成的凯莱图CZ4在MM*模型下的1好邻诊断度
《数学的实践与认识》2018年第21期114-119,共6页任佳敏 冯伟 赵凌琪 王世英 吉日木图 
国家自然科学基金(61262018,61370001,61402317);内蒙古民族大学科学研究项目(NMDGP17106)
多处理系统的诊断度是一个重要的研究课题.一种新的系统故障诊断方法称为g好邻诊断度,它是限制每个无故障点至少包含g个无故障的邻点.证明了单圈图Z4生成的凯莱图CZ4在MM^＊模型下的1好邻诊断度是6.
关键词：互联网络 图 诊断度 MM^＊模型 凯莱图 
M?bius立方体的1好邻连通度和诊断度被引量：1
《应用数学进展》2016年第4期728-737,共10页白灿 王世英 王贞化 
国家自然科学基金资助项目(61370001);教育部博士点基金(博导类)资助项目(20111401110005)。
在计算机领域,多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中,任一处理器的所有相邻处理器可以同时出现故障。但是,在处理器系统中,出现这种情况的概率极小。因此,peng等在2012年提出了g好邻诊断度,它限制每个非故障顶...
关键词：互连网络 M.bius立方体 1好邻诊断度 
扩张3元n立方的1好邻诊断度
《应用数学进展》2016年第4期754-761,共8页赵楠 王世英 
国家自然科学基金资助项目(61370001);教育部博士点基金(博导类)资助项目(20111401110005)。
多重处理器系统的故障诊断是一个非常重要的研究课题。处理器系统的g好邻诊断度是在2012年被Peng等提出来的,它要求每个非故障顶点至少有g个非故障邻点。扩张3元n立方体是一个受欢迎的拓扑结构,它有许多好的性质。在本文中,我们证明了扩...
关键词：互连网络 扩张3元n立方 连通度 诊断度 
交叉立方体的1好邻连通度和诊断度被引量：6
《应用数学进展》2016年第2期282-290,共9页马晓蕾 王世英 王贞化 
国家自然科学基金资助项目(61370001);教育部博士点基金(博导类)资助项目(20111401110005)。
连通度和诊断度是度量多处理器系统故障诊断能力的重要参数。2012年,Peng等提出了一个新的系统故障诊断方法,称为g好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点。n维交叉立方体是超立方体的一个重要变形。本文证明了交叉立方体...
关键词：互连网络 图 诊断度 交叉立方体 
齿轮图的孤立断裂度
《山西大同大学学报（自然科学版）》2015年第3期9-10,共2页张明瑜 王世英 
本文给出了齿轮图和它的补图的孤立断裂度。
关键词：可靠性 二部图 孤立断裂度 
图是极大3限制边联通的充分条件被引量：1
《山东科学》2015年第3期80-83,共4页王美玉 王世英 
国家自然科学基金(6137001);国家自然科学基金青年科学基金(11401354);教育部博士点基金(博导类)(20111401110005)
设S是连通图G中的一个边子集。若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|[X,]|:|X|=k,G[X]连通},其中=V(G)\X。若λk(G)=...
关键词：连通图 k限制边连通度 距离 围长 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部