摘要
设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.
出处
《淮阴工学院学报》
CAS
2002年第1期62-63,共2页
Journal of Huaiyin Institute of Technology