图是超级限制性边连通的一个Ore型充分条件  

An Ore Type Sufficient Condition for a Graph to Be Super Restricted Edge-Connected

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

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

出　　处：《上海交通大学学报》2001年第8期1253-1255,共3页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金项目 (199710 5 6 )

摘　　要：设 G是 n阶简单无向图 ,G的顶点 x的度记为 d(x) .证明了如果对 G中每一对不相邻的顶点 x和 y都有 d(x) +d(y)≥ n+2 ,那么 ,G是超级限制性边连通的 ,除非 n≥ 6是偶数且 G=2 Kn/2 ∪ F2 ,这里 F2 是 G的一个 2因子 .这一结果是对图的极大限制性边连通性的 Ore型充分条件的进一步扩展 .Let G be a simple undirected graph of order n and d(x) denotes the degree of vertex x in G . The paper proved that if d(x)+d(y)≥n+2 for any pair of nonadjacent vertices x and y in G , then G is super restricted edge connected, unless n ≥6 is even and G =2 K n/2 ∪ F 2, where F 2 is a 2 factor of G . This result extends an Ore type sufficient condition for a graph to be maximally restricted edge connected.

关 键 词：限制性边连通度 极大限制性边连通 超级限制性边连通 简单无向图 Ore型充分条件 

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