论文部分内容阅读
美国专家Faudree等最先创立NC条件，其后他们在文[1]中得到条件NC≥n－δ下熟知的Hamiltonian结果。文中我们进一步研究更好条件NC≥n－δ－1下的情况，其结论仅比Faudree等在文[1]中的结论多两个熟悉的例外图。可见NC≥n－δ－1条件是有用的。且它也直接推出Faudree等在文[1]中的结果。