王世英

作品数：17被引量：13H指数：2
导出分析报告
供职机构：华中科技大学自动化学院更多>>
发文主题：英文CAYLEY图对称群哈密顿图HAMILTON性更多>>
发文领域：理学经济管理生物学更多>>
发文期刊：《山西大学学报（自然科学版）》《中原工学院学报》《武汉理工大学学报（交通科学与工程版）》《工程数学学报》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
准可扩图的一些性质
《山西大学学报（自然科学版）》2002年第4期295-297,共3页王世英 
国家自然科学基金 (6 0 10 30 2 1)
设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了
关键词：最大匹配 N-可扩图 n-准可扩图 完美匹配 简单图 
对称群上的一类哈密顿Cayley图被引量：1
《武汉理工大学学报（交通科学与工程版）》2002年第3期289-292,共4页王世英 刘光武 
国家自然科学基金资助 (批准号 :60 10 3 0 2 1)
设 Sn 是对称群和 M+ n ={(i,i+1 ,i+2 ,i+3 ) :1≤ i≤ n-3 ,n≥ 5 },则 M+ n 是 Sn 的一个生成集 .文中证明了 Cayley图 Cay(Sn,M+ n ∪ M- n )是哈密顿的 ,其中 M- n ={(i+3 ,i+2 ,i+1 ,i) :1≤ i≤ n-3 ,n≥ 5 }.
关键词：CAYLEY图 哈密顿图 对称群 互联网络 
一类Cayley图的可扩性(英文)
《数学研究》2002年第2期130-139,共10页王世英 
This work is supported by The National Science Foundation of China
设 Sn是那个对称群 .让〈n〉 ={ 1,2 ,… ,n} ,B*表示 Sn中所有对换的集合和 B B* .关于 B的对换图 Wn 被定义为 V(Wn) =〈n〉,E(Wn) ={ [uv]:(uv)∈ B} .如果 Wn是一棵树 ,则这个对换图称为一棵对换树 Tn.Tn 是 Sn 的一个极小生成集 ...
关键词：CAYLEY图 对称群 n-可扩 
DNA序列的一类非退化的2-D图表示被引量：1
《中原工学院学报》2002年第1期4-6,10,共4页王世英 李湘露 
国家科学基金 (60 10 3 0 2 1)
Nandy ,Leong和Mogenthaler和Randic等给出了一些DNA序列的 2 D和 3 D的图形表示 ,它给了DNA序列的比较直观的描述 .本文给出了新的DNA图表示由在 2 D空间用 4个特殊的矢量分别表示那四个核苷酸的基 .这样一个DNA序列就能表示在一个...
关键词：DNA序列 图表示 非退化 分子生物学 基因 
三次图上的一类Cayley图(英文)
《工程数学学报》2001年第3期45-50,共6页王世英 李湘露 
沿用习惯的说法将三次图表示为一个简单的连通的正则度为 3的图 。
关键词：三次图 正则度 CAYLEY图 简单图 连通图 
最大匹配图的围长(英文)被引量：2
《运筹学学报》2001年第1期13-20,共8页刘岩 林诒勋 黄玉琴 王世英 
将一个图的所有最大匹配作为顶点集，称两个最大匹配相邻，若它们之一通过交换一条边得到另一个，由此所得图为该图的最大匹配图．本文研究了最大匹配图的围长，从而给出了最大匹配图是树或完全图的条件．
关键词：最大匹配 最大匹配图 围长 图 顶点集 树 完全图 
匹配可扩图的结构(英文)
《数学研究》2000年第4期360-366,共7页张东艳 王世英 李湘露 
设G是一个有限的简单连通图 .D(G)表示V(G)的一个子集 ,它的每一个点至少有一个最大匹配不覆盖它 .A(G)表示V(G) -D(G)的一个子集 ,它的每一个点至少和D(G)的一个点相邻 .最后设C(G)=V(G) -A(G) -D(G) .在这篇文章中 ,下面的被获得 .(1)...
关键词：n-可扩 障碍 CAYLEY图 匹配可扩图 结构 简单连通图 
一些图的完美匹配多面体的维数被引量：1
《郑州大学学报（自然科学版）》2000年第2期1-3,共3页王世英 李湘露 
设 G为一个简单图 .G的一条边为容许边 ,如果它属于 G的某个完善匹配 .一个具有完美匹配的图 G是基本的 ,如果由它的容许边所导出的子图是连通的 .G是双因子临界的 ,如果 G至少包含一条边且对 G中任意的两个不同的顶点 x与 y,G- x- y均...
关键词：多面体 顶点可传递图 图 完美匹配 维数 
完全可匹配图(英文)
《郑州大学学报（理学版）》1999年第2期9-12,共4页王世英 刘岩 张卓奎 
设Ｇ是一个简单图．若Ｇ的每一个极大匹配是最大匹配，则称Ｇ是一致可匹配的．若对于Ｇ的任意顶点子集Ｓ，Ｇ的由Ｓ导出的子图是一致可匹配的，则称Ｇ是完全可匹配的．
关键词：完全可匹配图 一致可匹配图 随机可匹配图 最大匹配 匹配 
图的带宽的一个树宽上界(英文)
《新疆大学学报（自然科学版）》1999年第2期30-33,共4页原晋江 王世英 
本文证明了若Ｇ是一个顶点数为ｎ、树宽为ｋ的图，则图Ｇ的带宽至多为〔〕－１．
关键词：带宽 树宽 上界 图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部