D—圈图成为哈米顿图的一个新的充分条件

摘要

在本文中,我们给出了 D-圈图成为哈米顿图的一个新的充分条件。亦即证明了下列定理:如果 G 是 D-圈图,且对 G 的每个δ点独立集 S 都有|N(S)|>δ(p-1) /(δ+1) ,则 G 是哈米顿的。