摘要
讨论了邻集并下界为n-δ(G)-1情形下图G的Hamilton性,即对G中的任意两个不相邻顶点x和y,若|N(x)∪N(y)|≥n-δ(G)-1,则除了两张图外,G仍是Hamilton图。
We consider the hamiltonian properties of graph G when the lower bound of the neighborhood unions is n-δ(G)-1. If for all distinct nonadjacent vertices x, y∈V(G), |N(x)∪N(y)|≥n-δ(G)-1, then G is hamiltonian unless G is one of the two special graphs.
