图有生成闭迹的充分条件

设 G 是一个简单图,(?)e=uv∈E(G),定义 e 的度 d(e)=dCu)+d(v),其中 d(u)和 d(v)分别为 u 和 v 的度数.本文得到了如下两个结果:1) 设 G 是 p≥3阶简单连通无桥图,G 不含 C_3和 C_4,若对 G 中任何相距为2的两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+1,则 G 有一个生成闭迹.2) 设 G 是 P≥3阶简单连通无桥图,G 不含 C_3和 C_4若对任何相距为1两边 e_0及 e_1,d(e_0) +d(e_1) ≥p+2则 G 有一个生成闭迹.