【摘要】 <正>我们得到了下列两个定理;定理1.若 G 是连通的,无 K_1,3导出子图,有 p 个顶点的图,则 G 中的最长路或是哈密顿路,或至少长为 b^*+2;进一步,若 t^*≥p-2,则 G 可溯.定理2.若 G 是2-连通的,无 K_1,3导出子图,有 p 个顶点的图,则 G 中的最长图或是哈密顿圈,或至少长为 b^*+4;进一步,若 t^*≥p-2,则 G 为哈密顿的.其中,b^*=min{d（u）+d（v）;u 与 v 不邻接},t^*=min{d（u）+d（v）+d（w）;u,v,w 两两不邻接}.更多还原