Hamiltonian和它的充分条件

Hamiltonian and Its Sufficient Conditions

美国专家Faudree等最先创立NC条件 ,其后他们在文〔1〕中得到条件NC≥n -δ下熟知的Hamiltonian结果 文中我们进一步研究更好条件NC≥n -δ - 1下的情况 ,其结论仅比Faudree等在文〔1〕中的结论多两个熟悉的例外图 可见NC≥n -δ - 1条件是有用的 。

In〔1〕,Faudree et al obtained a well-known result with condition NC≥n-δ.In the paper,we study the case with condition NC≥n-δ-1 which is better than NC≥n-δ,and its result is only two graphs more than that in 〔1〕.