山西省自然科学基金(20041002)
- 作品数：6 被引量：9H指数：2
- 相关作者：王世英张国志杨爱民唐国春孟献青更多>>
- 相关机构：山西大学晋中学院上海第二工业大学更多>>
- 发文基金：山西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学交通运输工程更多>>
- 饱和二部图
- 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的一个独立集.
- 张国志王世英
- 关键词：完美匹配
- 一方成功数a(K_(1,4))等于7被引量：1
- 2006年
- 给出了一方成功数a(K1,n)的新定义:甲乙二人在完全图Kp上博弈,首先甲用绿色把Kp的一条边上色,接着乙用红色染Kp的另一条无色边,如此甲乙交替地对Kp的无色边进行着色,若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢;否则甲输乙赢.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a(K1,n).应用穷举法,本文获得了一方成功数a(K1,4)=7.
- 张国志王世英
- 关键词：完全图
- 均衡二部图中的M-2-因子
- 2006年
- 设G=(X,Y)是一个二部图,若|X|=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。
- 王仲梅王世英
- 关键词：完美匹配
- 单纯形法解装卸工问题被引量：6
- 2005年
- 本文提出装卸工问题,对一种特殊情况下的装卸工问题用单纯形方法求得了它的最优解和最优值.
- 王世英唐国春杨爱民
- 关键词：运筹学单纯形法单纯形方法最优值最优解
- 联图W_m∨C_n的邻点可区别全染色被引量：2
- 2009年
- 邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色数.
- 孟献青王世英
- 关键词：联图全染色邻点可区别全染色邻点可区别全色数
