D-闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，ＧＫ１，ｎ－１．若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图．

关于D_λ－闭迹

得到了图有Ｄ＿λ－闭迹的一个结果，这个结果是Ｓ－闭迹和Ｄ－闭迹中一些结果的推广。

一类图中有D——闭迹的两个充分条件

设G是一个简单图,Ve∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数.本文的主要结果是:设G是p≥2阶几乎无桥的简单连通图,G不含C3和G4,且G≠K1,p-1。若G满足下列条件之一,1)对G中任何相距为2的两边e0及e1,d(e0)+d(e1)≥p+l,2)对G中任何相距为1的两边e0及e1,d(e0)+d(e1)≥P+2,则G有一个D——闭迹,从而G的线图L(G)是哈密顿的。