王世英
- 作品数：18 被引量：16H指数：2
- 供职机构：华中科技大学自动化学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学经济管理生物学更多>>
- 三次图上的一类Cayley图(英文)
- 2001年
- 沿用习惯的说法将三次图表示为一个简单的连通的正则度为 3的图 。
- 王世英李湘露
- 关键词：三次图CAYLEY图简单图连通图
- 完全可匹配图(英文)
- 1999年
- 设Ｇ是一个简单图．若Ｇ的每一个极大匹配是最大匹配，则称Ｇ是一致可匹配的．若对于Ｇ的任意顶点子集Ｓ，Ｇ的由Ｓ导出的子图是一致可匹配的，则称Ｇ是完全可匹配的．
- 王世英刘岩张卓奎
- 对恰好识别和过度识别的看法被引量：3
- 1997年
- 本文对线性联立计量经济学模型的识别做了较系统地整理与证明．同时由本文定理1的证明过程知，恰好识别和过度识别无本质的区别，故作者建议：在计量经济学中，不引入恰好识别和过度识别两概念为妥．||关键词##4结构式模型;;简化式模型;;
- 王世英
- 关键词：计量经济学模型
- 最大匹配图的围长(英文)被引量：2
- 2001年
- 将一个图的所有最大匹配作为顶点集，称两个最大匹配相邻，若它们之一通过交换一条边得到另一个，由此所得图为该图的最大匹配图．本文研究了最大匹配图的围长，从而给出了最大匹配图是树或完全图的条件．
- 刘岩林诒勋黄玉琴王世英
- 关键词：围长顶点集完全图
- 匹配可扩图的结构(英文)
- 2000年
- 设G是一个有限的简单连通图 .D(G)表示V(G)的一个子集 ,它的每一个点至少有一个最大匹配不覆盖它 .A(G)表示V(G) -D(G)的一个子集 ,它的每一个点至少和D(G)的一个点相邻 .最后设C(G)=V(G) -A(G) -D(G) .在这篇文章中 ,下面的被获得 .(1)设u∈V(G) .若n≥ 1和G是n-可扩的 ,则(a)C(G-u) =和A(G-u)∪ {u}是一个独立集 ,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配 ,并且它匹配A(G-u)∪ {u}的所有点与D(G-u)的不同分支的点 .(2 )若G是 2 -可扩的 ,则对于u∈V(G) ,A(G -u) ∪ {u}是G的一个最大障碍且G的最大障碍的个数是 2或者是｜V(G)｜ .(3)设X=Cay(Q ,S) ,则对于u∈Q ,(a)A(X-u) = =C(G-u)和X-u是一个因子临界图 ,或者 (b)C(X-u) =和X的两部是A(X-u) ∪ {u}和D(X -u)且 ｜A(X-u)∪ {u} ｜=｜D(X-u)｜ .(4 )设X=Cay(Q ,S) ,则对于u∈Q ,A(X-u)∪ {u}是X的一个最大障碍且X的最大障碍的个数是 2或者是｜Q｜ .
- 张东艳王世英李湘露
- 关键词：CAYLEY图简单连通图
- 两类Cayley图的Hamilton性
- 1994年
- 域Ｆ上的所有ｍ×ｎ矩阵记为Ｆ（ｍ×ｎ），域Ｆ上的所有ｎ×ｎ可逆矩阵构成的乘群，称为一般线性群，记为ＧＬｎ（Ｆ），当Ｆ是无限可列数域时，本文证明了Ｆ（ｍ×ｎ）和ＧＬｎ（Ｆ）上的连通Ｃａｙｌｅｙ图是无限连通的，从而可Ｈａｍｉｌｔｏｎ分解．
- 孟吉翔王世英
- 关键词：CAYLEY图
- 图的匹配的若干结构性问题
- 本论文分如下十章：1、最大匹配图。2、完全匹配图。3、图的与匹配数有关的结构。4、关卡拟阵图。5、图的最大关卡集。6、一类三次图上的Cayley图。7、匹配可扩图的结构。8、n—可扩图的一些性质。9、一类Cayley图模...
- 王世英
- 偶图的补图的侧廓问题和填充问题的NP-完全性(英文)被引量：4
- 1998年
- 本文研究偶补图的侧廓问题和填充问题的计算复杂性，证明了：即使对直径不超过2的偶补图，侧廓问题和填充问题也是NP－完全的．
- 原晋江林诒勋刘岩王世英
- 关键词：补图偶图直径
- 全文增补中
- 对称群上Cayley图的Hamilton性（Ⅰ）被引量：1
- 1994年
- 对于每一个ｎ（≥３）阶连通简单图．都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文为《对称群上Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性（Ⅱ）》做了准备工作，同时证明了若树Ｔ对应的Ｃａｙｌｅｙ图是一个Ｈａｍｉｌｔｏｎ图．则Ｔ任添一树叶对应的Ｃａｙｌｅｙ图也是一个Ｈａｍｉｌｔｏｎ图．
- 王世英
- 关键词：CAYLEY图对称群星图哈密顿图
- 一个图的匹配数条件
- 1999年
- 设G是一个简单图,在图G中任意一个最大匹配的基数叫做G的匹配数,记作v(G),在这篇文章中我们获得了下面的结果,(1)设G是连通的和不完全的,则对于x,y∈v(G)和xyE(G),v(G-{x,y}=v(G)-1的充分必要条件是(a)G[A(G)]是完全的和A(G)的每一个点和C(G)的每一个点相邻,(b)c(D(G))=|A(G)|+1,和(c)y∈D(G-x)对于x,y∈C(G)。(2)设G是连通的和不完全的,则v(G-{x,y})=v(G)-2对于x,y∈V(G)和xyE(G)的充分必要条件是GK_(n,n),其中n≥2。
- 王世英刘岩
- 关键词：匹配数简单图
