更好的新的充分条件和hamiltonian

• 作者: 曾克扬 赵克文 陈太道
• 来源期刊: 天津大学学报(自然科学与工程技术版)
• 学科: 数学
• 关键词: 哈密尔顿图 2邻域并 最小度
• 年，卷（期）: 2002,（5）
• 页码范围: 673-675
• 页数: 3页
• 分类号: O157.5
• 字数: 3179字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2002.05.033

摘要

引入新的充分条件,即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结果.