给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1(t≤δ)个点的独立集 S={x_0,x_1,…,x_t},有|S{x_i}|......

本文的主要结果是：设G是D－圈图，若存在某个t≤δ，使得对任何t＋1个点的独立集，X＝｛x0，x1，…，xz），有，则G是Hamilton图。......

在本文中,我们给出了 D-圈图成为哈米顿图的一个新的充分条件。亦即证明了下列定理:如果 G 是 D-圈图,且对 G 的每个δ点独立集 S ......