图中存在D—圈的一个充分条件

摘要

cqvip:本文的主要结果是:设G是P阶图且G—D1(G)K—连通的(K≥2)。若■t≤K,使得G中任意t+1个互相分离的边l0,l1,…,lt有t∑t-0d(ei)>1/2t(p-t),则G有D—圈。