哈密尔顿图、Katona和Kleitman定理的推广

Hamiltonian、Popularize of Katona-Kleitman Theorem

让NC =min{|N(x)∪N(y) | |x ,y∈ V(G) ,xy∈E(G) },在文 [1 ]中 ,R .J .Faudree等得到NC≥n -δ ,则G是哈密尔顿图 .作者进一步研究NC≥n -δ - 1的哈密尔顿性 ,推广和深刻了文 [1

Let NC=min｛｜N(x)∪N(y)｜｜x,y∈V(G),x,y∈E(G)｝,In[1] Faudree et al obtained such that NC≥n-δ,then G is a hamiltonian.In the Paper we study the case that NC≥n-δ-1 which result improve the result in [4].