邻集交和汉密尔顿连通性

摘要

设G是阶为u(≥3),独立数为α的简单图,本文证明了:如果对于G中不相邻点u,υ都有|N(u)∩N(υ)|≥α,则G是汉密尔顿连通的,除非G同构于一类特殊图.