K_1.3—Free图成为哈米顿的一个邻域并条件

摘要

在本文中,我们给出下列定理:设G为阶是n≥3的2—连通,K₁₃—free图且满足NC（G）≥n—δ—2。则G为哈米顿的,这里NC（G）=min{|N（u）N（v）|E}。