国家自然科学基金(60773131)
- 作品数：20 被引量：17H指数：2
- 相关作者：王世英杨爱民林上为李春芳田玉芳更多>>
- 相关机构：山西大学晋中学院长治医学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金年山西省研究生优秀创新项目更多>>
- 相关领域：理学更多>>
- 树的断裂度的紧上界被引量：1
- 2008年
- 断裂度是图的哈密尔顿性和容错性的一个有效度量.对连通图G,它被定义为b(G)=max{w(G-S)-S:S是G的点断集},其中w(G-S)表示G-S的分支数.文章研究树的断裂度的上界,得到如下结论:设T是一棵阶为n(≥2),最大度为Δ的树.若r(n-1/Δ)≠1,则b(T)≤n-2「n-1/Δd」;若r(n-1/Δ)=1,则b(T)≤n-2「n-1/Δ」+1,其中r(n-1/Δ)和「n-1/Δ」分别表示n-1/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.
- 张明瑜王世英
- 关键词：树叶
- 一类双色有向图的本原指数被引量：2
- 2008年
- 文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.
- 韩巍王世英
- 关键词：双色有向图本原指数
- 饱和二部图
- 2010年
- 没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X■V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X■U,使得X>Γ(X),X-1>Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集.
- 张国志王世英
- 关键词：完美匹配
- 求二部图的最大匹配图的一种算法被引量：7
- 2010年
- 一个图的最大匹配图是以这个图的最大匹配集作为顶点集,两个顶点相邻当且仅当这两个最大匹配恰有一条边不同.本文首先对Gallai-Edmonds结构定理中的三部分顶点在二部图中进行了详细刻画.然后讨论了构造最大匹配图问题的计算复杂性.最后深入研究了二部图最大匹配图的结构性质并给出了构造二部图的最大匹配图的一种算法.
- 李晶王世英
- 关键词：二部图
- θ-图的对策着色和对策色数被引量：2
- 2009年
- 介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.
- 亢琳杨爱民
- 关键词：对策着色Θ-图
- 一类双色有向图的本原指数的上界
- 2010年
- 本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.
- 康育会王建中胡红萍
- 关键词：本原指数双色有向图
- 一类无向Kautz图的k限制边连通度的上界被引量：1
- 2009年
- 在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).
- 黄学臻林上为王世英
- 关键词：边连通度限制边连通度
- 一类双色有向图的本原指数
- 2010年
- 一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k>0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.
- 康育会王建中胡红萍
- 关键词：本原指数双色有向图
- 一类(k+1)-色有向图的本原指数被引量：2
- 2008年
- 本文定义了一类具有(k+1)-色(k+1)-圈的有向图D(A),得到了它本原的充要条件,并给出了它的本原指数.
- 王世英郭继文
- 关键词：本原指数
- 网络连通性的最优化
- 2010年
- 简述了极大边连通图和超边连通图;限制边连通度、极大限制边连通图和超限制边连通图的研究进展.
- 王世英任云霞
- 关键词：限制边连通度
