邻集与Hamilton性质

Neighborhood and Hamiltonian Properties

设G是阶为n的简单图 ,我们证明对于G中任何 2 -独立集S =u ,v ,w ,存在两点x ,y∈S ,使λxy min{a2xy,t2xy+ 1}或S中任意两点xy ,使 |N(x)∪N(y) | n -△ (S) ,则G是Hamilton图。

Let be a 2-connected simple graphs of order n. We prove that if for every 2-independent set of, either for any distinct pair and in ,, or there exist and in, such that , then is Hamiltonian.