哈密尔顿连通图与邻域并条件

• 作者: 赵克文
• 来源期刊: 信息工程大学学报
• 学科: 数学
• 关键词: 哈密尔顿连通图 邻域并条件 路
• 年，卷（期）: 2003,（2）
• 页码范围: 99-100
• 页数: 2页
• 分类号: O157.5
• 字数: 1584字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.02.029

摘要

记G=(V,E)表示简单图,NC=min{|N(x)UN(y)|:x,y∈V(G),∈-E(G)},NC2=min{|N(x)UN(y)|:x,y∈V(G),d(x,y)=2}.1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.本文进一步研究NC2≥(2n+1)/3的哈密尔顿连通图,得到界为最好的结果:若3连通n阶通图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图.而且本文的证明极其简捷.