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

摘要

设 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型充分条件的进一步扩展 .