邻集与Hamilton性质  

Neighborhood and Hamiltonian Properties

作　　者：郭云[1] 王冬冬[1] 

机构地区：[1]淮阴工学院计算科学系,江苏淮安223001

出　　处：《淮阴工学院学报》2002年第1期62-63,共2页Journal of Huaiyin Institute of Technology

摘　　要：设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.

关 键 词：邻集 独立集 HAMILTON 圈 无向简单图 

分 类 号：O157.5[理学—数学]