-
题名3连通图的可去边的分布
被引量：3
- 1
-
-
作者
欧见平
苏健基
-
机构
广西师范大学数学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
2001年第1期25-29,共5页
-
基金
国家自然科学基金资助课题! (1 9561 0 0 1 )
-
文摘
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连通图
可去边
圈
生成树
分布规律
简单无向有限图
极大半轮
-
Keywords
3-connected graph
removable edge
cycle
spanning tree
-
分类号
O157.5
[理学—基础数学]
-
-
题名拟(k+1)-连通图的一些性质
被引量：2
- 2
-
-
作者
蒋红星
苏健基
-
机构
广西师范大学数学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
2001年第4期26-29,共4页
-
基金
国家自然科学基金资助项目 ( 1 95 6 1 0 0 1 )
-
文摘
设 G为 k-连通图且不存在非平凡的 k-点割 ,则称 G为拟 ( k+ 1 ) -连通图 ,给出了拟 ( k+ 1 ) -连通图的一些类似于 ( k+ 1 )
-
关键词
拟(κ+1)-连通图
圈
性质
κ-连通图
κ-点割
简单无向有限图
-
Keywords
connected graph
quasi (k+1)-connected graph
cycle
-
分类号
O157.5
[理学—基础数学]
-
