D-闭迹相关论文
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G K1,n-1.若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--......
设G是一个简单图,G1∈G,G1在G中的度定义为d(G1)=∑v∈V(G)d(v),其中d(v)为v在G中的度数.主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K(1,n......
给出了图的线图是哈密顿的一个充分条件,从而改进了原有的一些结果....
本文证明了:设G是n≥3阶几乎无桥的简单连通图,G°≠K1,n-1.若对G中任何互不相交的三条边e1,e2,e3有d(e1)+d(e2)+d(e3)≥2n-1......
对线图存在哈密顿图的充要条件进行了研究,并对条件进行了弱化,进而提出了两个充分条件。对哈密顿线图的研究进行了理论推广。......