|
|
天津大学学报(自然科学与工程技术版) 2002
更好的新的充分条件和hamiltonian, PP. 673-675 Abstract: ？引入新的充分条件,即n阶图g的长为2的任两点u和v及与它们均不相邻的任一点w,|n(u)un(v)|+d(w)n,并研究得到其hamiltonian结果为,若2连通n阶图g的距离是2的任意点u、v及与这两点均不相邻的任一点w,|n(u)？u？n(v)|+d(w)n,则g是hamilton图.该文也得到另一个充分条件nc2的进一步的hamilton结果.
|
