临界h-边-连通图的临界度

• 作者: 李永洁
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: k-临界h-边连通图 临界度 控制集
• 年，卷（期）: 2008,（1）
• 页码范围: 59-66
• 页数: 8页
• 分类号: O157.5
• 字数: 5676字
• 语种: 中文

摘要

图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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永洁		1	0	0.0	0.0