关于图的哈密尔顿性的一些新的结果

• 作者: 徐新萍
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 哈密尔顿性 独立集 邻域并 插点
• 年，卷（期）: 2005,（1）
• 页码范围: 28-35
• 页数: 8页
• 分类号: O157.5
• 字数: 2113字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2005.01.005

摘要

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u)+d(v)≥n或n+1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k+1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)|+|N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐新萍	江苏教育学院数学与计算机科学系	28	1	1.0	1.0