-
题名收缩临界5连通图中的5度顶点
被引量：8
- 1
-
-
作者
苏健基
-
机构
广西师范大学数学与计算机科学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
1997年第3期12-16,共5页
-
基金
国家自然科学基金
广西自然科学基金
-
文摘
袁旭东证明收缩临界５连通图中每一个顶点至少与１个５度顶点相邻，现证明这类图中每一个顶点至少与２个５度顶点相邻，并由此推出收缩临界５连通图Ｇ中至少有（２｜Ｇ｜）／５个５度顶点．
-
关键词
断片
可收缩边
收缩临界连通图
连通图
-
Keywords
fragment
contractable edge
contraction critical 5 connected graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名一类极大临界h连通图
被引量：4
- 2
-
-
作者
苏健基
-
机构
广西师范大学数学与计算机科学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
1997年第1期1-7,共7页
-
基金
国家自然科学基金
-
文摘
讨论了最小度等于 3h/ 2 - 1的极大临界 h连通图的性质 ,并给出这类图的构造方法 .
-
关键词
临界连通图
极大连通图
连通图
简单图
-
Keywords
critically connected graph
maximal connected graph
fragment
-
分类号
O157.5
[理学—基础数学]
-
-
题名临界h-边-连通图的临界度(英文)
- 3
-
-
作者
李永洁
-
机构
华中科技大学
-
出处
《应用数学》
CSCD
北大核心
2008年第1期59-66,共8页
-
文摘
图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,i≤k.若G是k-临界h-边-连通但不(k+1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h+1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk+1.
-
关键词
k-临界h-边连通图
临界度
控制集
-
Keywords
k -critically h -edge-connected graph
Criticality
Dominating set
-
分类号
O157.5
[理学—基础数学]
-
