摘要
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,GK1,n-1.若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图.
The main result is as follows :let G be a simple connected ,almost bridgeless graph of order n≥3,GK 1,n-1 .If e i∈E(G)(i=1,2,3),V(e i)∩V(e j)=(i≠j,i,j=1,2,3) d (e 1)+ d (e 2)+ d (e 3)≥2n+1, then G Contains a D Circuit.
出处
《辽宁师范大学学报(自然科学版)》
CAS
1997年第1期9-12,共4页
Journal of Liaoning Normal University:Natural Science Edition