论文部分内容阅读
引入新的充分条件,即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u) ∪N(v)|+d(w)≥n,并研究得到其hamiltonian结果为,若2连通n阶图G的距离是2的任意点u、v及与这两点均不相邻的任一点w,|N(u)∪N(v)|+d(w)≥n,则G是Hamilton图.该文也得到另一个充分条件NC2的进一步的Hamilton结果.