-
题名h-连通图中可收缩边的存在定理
- 1
-
-
作者
周红卫
-
机构
广西工学院信息与计算科学系
-
出处
《广西工学院学报》
CAS
2000年第4期1-2,共2页
-
文摘
设 G是 h-连通的简单非完全图 ,对 G中的任一条边 uv,用 du,dv表示顶点 u、v的度 ,若 du + dv≥ 5 h/ 2 -1,则图 G存在可收缩边 ,从而推广了 Yoshimi Egam a[1 ]的结论 .
-
关键词
可收缩边
断片
原子
h-连通图
存在定理
-
Keywords
contractible edge
fragment
atom
-
分类号
O157.5
[理学—基础数学]
-
-
题名临界h-边-连通图的临界度(英文)
- 2
-
-
作者
李永洁
-
机构
华中科技大学
-
出处
《应用数学》
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
[理学—基础数学]
-
-
题名连通、P_3-局部连通[5,3]-图的圈可扩性
- 3
-
-
作者
黄莎莎
王江鲁
-
机构
山东师范大学数学科学学院
-
出处
《山东科学》
CAS
2011年第4期73-77,共5页
-
文摘
如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶路)。
-
关键词
[s
t]-图
h-局部连通图
1-2可扩图
-
Keywords
[ s, t]-graph h-locally connected graph
1-2 extendable graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于移边图的平均距离
- 4
-
-
作者
危树宝
-
出处
《江西师范大学学报(自然科学版)》
CAS
1992年第1期37-38,共2页
-
-
关键词
图
平均距离
h-边连通图
-
分类号
O157.5
[理学—基础数学]
-