您的位置: 专家智库 > >

山西省自然科学基金(20041002)

作品数:6 被引量:9H指数:2
相关作者:王世英张国志杨爱民唐国春孟献青更多>>
相关机构:山西大学晋中学院上海第二工业大学更多>>
发文基金:山西省自然科学基金国家自然科学基金更多>>
相关领域:理学交通运输工程更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学
  • 1篇交通运输工程

主题

  • 2篇完美匹配
  • 2篇M
  • 1篇单纯形
  • 1篇单纯形法
  • 1篇单纯形方法
  • 1篇点可区别全染...
  • 1篇点可区别全色...
  • 1篇优值
  • 1篇运筹
  • 1篇运筹学
  • 1篇色数
  • 1篇全染色
  • 1篇全色数
  • 1篇全图
  • 1篇染色
  • 1篇最优解
  • 1篇最优值
  • 1篇完全图
  • 1篇联图
  • 1篇邻点

机构

  • 5篇山西大学
  • 2篇晋中学院
  • 1篇山西大同大学
  • 1篇上海第二工业...

作者

  • 5篇王世英
  • 2篇张国志
  • 1篇唐国春
  • 1篇王仲梅
  • 1篇孟献青
  • 1篇杨爱民

传媒

  • 1篇内蒙古师范大...
  • 1篇运筹学学报(...
  • 1篇中北大学学报...
  • 1篇太原科技大学...
  • 1篇晋中学院学报

年份

  • 1篇2010
  • 1篇2009
  • 2篇2006
  • 1篇2005
6 条 记 录,以下是 1-5
排序方式:
饱和二部图
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的邻点可区别全色数.
孟献青王世英
关键词:联图全染色邻点可区别全染色邻点可区别全色数
共1页<1>
聚类工具0