您的位置： 专家智库 > >

王世英

作品数：102 被引量：91H指数：6
供职机构：河南师范大学数学与信息科学学院更多>>
发文基金：国家自然科学基金山西省自然科学基金国家教育部博士点基金更多>>
相关领域：理学自动化与计算机技术文化科学交通运输工程更多>>

合作作者

文献类型

  • 88篇期刊文章
  • 2篇会议论文
  • 1篇科技成果

领域

  • 84篇理学
  • 4篇自动化与计算...
  • 3篇文化科学
  • 1篇生物学
  • 1篇交通运输工程

主题

  • 21篇连通度
  • 16篇网络
  • 15篇边连通度
  • 14篇限制边连通度
  • 9篇有向图
  • 9篇完美匹配
  • 9篇连通图
  • 9篇N
  • 8篇连网
  • 8篇互连
  • 8篇互连网
  • 8篇互连网络
  • 7篇二部图
  • 7篇M
  • 6篇可靠性
  • 6篇类图
  • 6篇CAYLEY...
  • 5篇优美
  • 5篇优美标号
  • 5篇优美图

机构

  • 81篇山西大学
  • 10篇河南师范大学
  • 6篇晋中学院
  • 5篇山西大同大学
  • 5篇山西电力职业...
  • 2篇安阳师范学院
  • 2篇内蒙古民族大...
  • 2篇中国科学院大...
  • 1篇上海第二工业...
  • 1篇四川大学
  • 1篇山西农业大学
  • 1篇湖南商学院
  • 1篇中原工学院

作者

  • 91篇王世英
  • 7篇林上为
  • 6篇吴丽鸿
  • 4篇杨玉星
  • 4篇孟献青
  • 4篇原军
  • 3篇张明瑜
  • 3篇任云霞
  • 3篇张淑蓉
  • 3篇张国志
  • 3篇杨爱民
  • 2篇胡志明
  • 2篇赵凌琪
  • 2篇冯伟
  • 2篇王晓丽
  • 2篇李春芳
  • 2篇王贞化
  • 2篇王仲梅
  • 2篇鲁富荣
  • 2篇杨文国

传媒

  • 25篇太原师范学院...
  • 9篇太原科技大学...
  • 4篇计算机工程与...
  • 4篇山西大同大学...
  • 4篇应用数学进展
  • 3篇数学的实践与...
  • 3篇山东科学
  • 3篇运筹学学报（...
  • 3篇山西师范大学...
  • 3篇中北大学学报...
  • 3篇晋中学院学报
  • 2篇电子学报
  • 2篇应用数学学报
  • 2篇河南师范大学...
  • 2篇高校应用数学...
  • 2篇华北工学院学...
  • 2篇雁北师范学院...
  • 1篇山西财经大学...
  • 1篇内蒙古师范大...
  • 1篇数学学报（中...

年份

  • 2篇2021
  • 1篇2019
  • 1篇2018
  • 3篇2016
  • 2篇2015
  • 5篇2014
  • 9篇2013
  • 8篇2012
  • 15篇2011
  • 8篇2010
  • 6篇2009
  • 10篇2008
  • 9篇2007
  • 6篇2006
  • 2篇2005
  • 1篇2004
  • 2篇2003
  • 1篇2002
共 102 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
一类图的哈密尔顿性
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图星图互连网络
k元n方体的最优条件匹配排除集
2011年
设E是图G的一个边子集,若G-E中既不包含孤立点,也没有完美匹配和几乎完美匹配,则称E为G的一个条件匹配排除集.边数最少的条件匹配排除集,称为最优条件匹配排除集.文章给出了k元n方体的最优条件匹配排除集.
杨艳志王世英
关键词：完美匹配
一类互联网络模型被引量：1
2003年
　设Sn是一个对称群.让n表示{1,2,…,n},B*表示Sn中所有对换的集合.设B是B*的任一子集.关于B的对换图Wn被定义为:顶点集是n,边集是{[uv]:(uv)∈B}.如果Wn是一棵树,则这个对称图称为一棵对换树Tn.Tn是Sn的一个极小生成集.研究了Cayley图Cay(Sn,Tn)的性质,从而说明了这类互连网络模型的优越性.
原军王世英
关键词：CAYLEY图对称群
限制弧连通有向图的充分条件
2011年
互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧割,如果D-S中存在一个非平凡的强连通分支D1使得D-V(D1)包含至少一条弧.若强连通的有向图D存在限制弧割,则称D是λ′-连通的.λ′-连通图D的最小限制弧割所含的弧数称为D的限制弧连通度,记λ′(D).设D的围长为g,任取长度为g的有向圈Cg=u1u2…ugu1,令ξ(Cg)=min{(sum from i=1 to g)d+(ui)-g,(sum from i=1 to g)d-(ui)-g}且ξ(D)=min{ξ(Cg)}.本文给出了强连通有向图D是λ′(D)≤ξ(D)的一个充分条件.
伊辉王世英
关键词：强连通围长
全选 清除 导出
共10页<12345678910>
聚类工具0