图的限制性边连通度等于其最小边度的一个充分条件  

A SUFFICIENT CONDITION FOR THE EQUALITY BETWEEN THE RESTRICTED EDGE-CONNECTIVITY AND MINIMUM EDGE-DEGREE OF GRAPHS

作　　者：王应前[1] 李乔[1] 

机构地区：[1]上海交通大学应用数学系,上海200030

出　　处：《高校应用数学学报（A辑）》2001年第3期269-275,共7页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金!项目 ( 1 9971 0 56)

摘　　要：设 G是有限简单无向图 .D,g和δ分别表示 G的直径、围长和顶点最小度 .本文证明 :如果 D≤g-2且 δ≥ 3 ,那么 λ′=ξ,这里 λ′=λ′(G)和 ξ=ξ(G)分别表示 G的限制性边连通度和最小边度 .Let G be a finite,simple and undirected graph. D,g and δ denote the diameter,girth and minimum vertex\|degree of G respectively.This paper proves that if D≤g-2 and δ≥3, then λ′=ξ, where λ′=λ′(G) and ξ=ξ(G) denote the restricted edge\|connectivity and minimum edge\|degree of G respectively.It improves the previous results on the subject.

关 键 词：直径 围长 限制性边连通度 最小边度 有限简单无向图 充分条件 

分 类 号：O157.5[理学—数学]