-
题名临界h-边-连通图的临界度(英文)
- 1
-
-
作者
李永洁
-
机构
华中科技大学
-
出处
《应用数学》
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
[理学—基础数学]
-
