局部化的Hamilton条件

G是一个连通图,SV(G)和u∈V(G),我们记N(S)={v∈V(G)\S存在w∈S使得vw∈E(G)},N(u)={v∈V(G)uv∈E(G)},分别称为S和u点在G中的邻域.进一步,N(u)=N(u)∪{u},u点的闭邻域,和G(u)=G[N(u)]