苏健基
- 作品数:24 被引量:51H指数:5
- 供职机构:广西师范大学数学科学学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金博士科研启动基金更多>>
- 相关领域:理学更多>>
- 3连通图中可去边的一些性质被引量:11
- 1996年
- 给出3连通图中边一点割原子及分离对上可去边的分布,并给出一个应用.
- 苏健基
- 关键词:连通图可去边简单图
- k-临界2k-连通图
- 2002年
- 图G称为(n,k)图,如果对任一S(?)V(G)(|S|≤k)有K(G-S)=n-|S|,其中K(G)表示G的连通度.Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k,k)-图.M.Kriesell解决了k=3,4的特殊情形.对k≥5的一般情形,证明了该猜想成立.
- 苏健基袁旭东赵巧风
- 关键词:断片图论
- 几类图的符号星控制数被引量:1
- 2007年
- 给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数.
- 熊坤苏健基
- 关键词:函数符号星控制数偶圈
- 3连通图的可去边的分布被引量:5
- 2001年
- e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 T是阶至少为 5的 3连通图 G的一棵生成树 ,如果 G中至多存在一个极大半轮 ,那么 T上至少有一条可去边 .由此可得 :阶至少为 5的 3连通 3正则图的生成树上至少有一条可去边 .
- 欧见平苏健基
- 关键词:3连通图可去边生成树
- 3连通图中圈上的可去边被引量:10
- 1999年
- 3连通图G中的边e称为可去的 ,若G -e是一个 3连通图的剖分 .讨论了 3连通图中圈上可去边的分布 ,得到这些可去边数依赖于图中极大半轮数的下界 ,这些下界在某种意义上是不能改进的 .
- 苏健基
- 关键词:连通图可去边断片
- 粘合运算对图的控制参数的影响被引量:1
- 2006年
- 简单图G的粘合运算G_(uv)指的是重合G的两个顶点{u,v}并且去掉重边和环所得到简单图的运算.本文考虑了粘合运算对图的4个控制参数γ(G),Γ(G),β(G),i(G)的影响.刻画了图G_(uv)与图G的控制参数γ(G),Γ(G),γ(G),i(G)之间的关系.及给出γ(G_(uv))=γ(G)-1和β(G_(uv)=β(G)-1的充要条件.
- 陈仪朝刘育兴苏健基
- 关键词:控制数独立数
- 关于k临界n连通图
- 1992年
- 介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。
- 苏健基朱必文
- 关键词:连通度连通图
- 一类极大临界h连通图被引量:4
- 1997年
- 讨论了最小度等于 3h/ 2 - 1的极大临界 h连通图的性质 ,并给出这类图的构造方法 .
- 苏健基
- 关键词:连通图简单图
- k连通图可缩边导出子图的连通性被引量:1
- 2002年
- 引进S1 3边形的概念 .证明了 ,对于k(k =3或 4)连通图G ,若G无S1 3边形 ,则 是 2连通的 ;另外也得到 ,设G是k(k≥ 2 )连通图 ,若对G的任一断片F ,有|F| >[k/2 ]+ 1 ,则 是 2连通的 .从而改进并推广了N .Dean的结论 .
- 张秀珍苏健基
- 关键词:断片
- 全文增补中
- 关于临界连通图及临界棱连通图的研究
- 苏健基
- 该成果的内容包括:1.对界较小时的极小k棱连通图,得到了棱数的上界及达到上界的充分必要条件;2.对临界2棱连通图首次提出并解决了这类图中其它顶点数与2度顶点数的关系,得到了精细的结果;3.研究了临界n棱连通图的性质,使用...
- 关键词:
- 关键词:临界态理论