收缩临界5连通图中的5度顶点 被引量：8

1

作者 苏健基 《广西师范大学学报（自然科学版）》 CAS 1997年第3期12-16,共5页

袁旭东证明收缩临界５连通图中每一个顶点至少与１个５度顶点相邻，现证明这类图中每一个顶点至少与２个５度顶点相邻，并由此推出收缩临界５连通图Ｇ中至少有（２｜Ｇ｜）／５个５度顶点．

关键词 断片 可收缩边 收缩临界连通图 连通图

在线阅读 下载PDF 职称材料

3连通图中可去边的一些性质 被引量：7

2

作者 苏健基 《广西师范大学学报（自然科学版）》 CAS 1996年第1期12-17,共6页

给出３连通图中边一点割原子及分离对上可去边的分布，并给出一个应用．

关键词 连通图 可去边 边-点割断片 简单图

在线阅读 下载PDF 职称材料

一类极大临界h连通图 被引量：4

3

作者 苏健基 《广西师范大学学报（自然科学版）》 CAS 1997年第1期1-7,共7页

讨论了最小度等于 3h/ 2 - 1的极大临界 h连通图的性质 ,并给出这类图的构造方法 .

关键词 临界连通图 极大连通图 连通图 简单图

在线阅读 下载PDF 职称材料

关于k临界n连通图

4

作者 苏健基 朱必文 《广西师范大学学报（自然科学版）》 CAS 1992年第2期19-23,共5页

介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。

关键词 连通度 临界连通 连通图

在线阅读 下载PDF 职称材料

极小n边连通图的几个性质

5

作者 苏健基 《广西师范大学学报（自然科学版）》 CAS 1994年第1期4-9,共6页

设Ｇ是简单极小ｎ边连通图，最大度为△（Ｇ），ｎ度顶点集合为Ｄ．对每一顶点ｘ∈Ｖ（Ｇ），给出Ｖ（Ｇ）─（Ｘ）一个特殊划分，并由此推出｜Ｄ｜≥△（Ｇ）及存在ｄ（ｘ）条边不相交的Ｘ－Ｄ路．

关键词 边连通度 极小连通 边连通图

在线阅读 下载PDF 职称材料

3连通图的可去边的分布 被引量：3

6

作者 欧见平 苏健基 《广西师范大学学报（自然科学版）》 CAS 2001年第1期25-29,共5页

e是 3连通图 G的一条边 ,如果 G-e是某个 3连通图的剖分 ,则称 e是 G的可去边 .研究了 3连通图的可去边的分布规律 ,得到 :1设 C是阶至少为 6的 3连通图 G中的一个圈 ,如果 C上不存在 3个连续的 3度点 ,那么 C上至少有两条可去边 .2设 ... 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连通图 可去边 圈 生成树 分布规律 简单无向有限图 极大半轮

在线阅读 下载PDF 职称材料

可伸缩图和极小图的一些性质 被引量：2

7

作者 陈仪朝 苏健基 《广西师范大学学报（自然科学版）》 CAS 2004年第2期32-36,共5页

Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通... Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图. 展开更多

关键词 图论 分子空间 可伸缩变换 可伸缩图 极小图

在线阅读 下载PDF 职称材料

3连通图中的可缩边与可去边 被引量：1

8

作者 石民勇 苏健基 《广西师范大学学报（自然科学版）》 CAS 1998年第3期10-15,共6页

综述了３连通图中可缩边和可去边的性质以及它们在图中的分布情形．

关键词 连通图 可缩边 可去边 无向图

在线阅读 下载PDF 职称材料

恰含5条非基本边的极小3连通图 被引量：1

9

作者 陈仪朝 苏健基 《广西师范大学学报（自然科学版）》 CAS 2004年第3期29-34,共6页

简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连... 简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1 展开更多

关键词 图论 极小3连通图 可收缩边 非基本边 扇

在线阅读 下载PDF 职称材料

3连通图的可去边数 被引量：1

10

作者 欧见平 苏健基 《应用数学》 CSCD 北大核心 2001年第2期80-84,共5页

设 e是 3连通图 G的一条边 ,如果 G- e是某个 3连通图的剖分 ,则称 e是 G的可去边 .本文给出了 3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图 .

关键词 3连通图 可去边 极大半轮

在线阅读 下载PDF 职称材料

拟(k+1)-连通图的一些性质 被引量：2

11

作者 蒋红星 苏健基 《广西师范大学学报（自然科学版）》 CAS 2001年第4期26-29,共4页

设 G为 k-连通图且不存在非平凡的 k-点割 ,则称 G为拟 ( k+ 1 ) -连通图 ,给出了拟 ( k+ 1 ) -连通图的一些类似于 ( k+ 1 )

关键词 拟(κ+1)-连通图 圈 性质 κ-连通图 κ-点割 简单无向有限图

在线阅读 下载PDF 职称材料

收缩临界κ连通图中阶较小端片的基数

12

作者 陈新卫 苏健基 《广西科学》 CAS 2008年第2期99-104,共6页

设G是收缩临界κ连通图,κ=4q+r(0≤r≤2,q≥2),证明如果G的原子A的阶为q-1,则G中存在另一个与A不相交的端片B,使得B≤q.

关键词 端片 收缩临界 断片 原子

在线阅读 下载PDF 职称材料

几类图的符号星控制数

13

作者 熊坤 苏健基 《广西科学》 CAS 2007年第3期209-212,共4页

给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数.

关键词 函数 符号星控制数 偶圈

在线阅读 下载PDF 职称材料

k连通图可缩边导出子图的连通性 被引量：1

14

作者 张秀珍 苏健基 《应用数学》 CSCD 北大核心 2002年第S1期36-40,共2页

引进S1 3边形的概念 .证明了 ,对于k(k =3或 4)连通图G ,若G无S1 3边形 ,则 <EC(G) >是 2连通的 ;另外也得到 ,设G是k(k≥ 2 )连通图 ,若对G的任一断片F ,有｜F｜ >[k/2 ]+ 1 ,则 <EC(G) >是 2连通的 .从而改进并推广了N... 引进S1 3边形的概念 .证明了 ,对于k(k =3或 4)连通图G ,若G无S1 3边形 ,则 <EC(G) >是 2连通的 ;另外也得到 ,设G是k(k≥ 2 )连通图 ,若对G的任一断片F ,有｜F｜ >[k/2 ]+ 1 ,则 <EC(G) >是 2连通的 .从而改进并推广了N .Dean的结论 . 展开更多

关键词 断片 可缩边 S1-3边形

全文增补中