Ore定理的一个注记

• 作者: 何志红 李瑞娟 李胜家
• 来源期刊: 山西大学学报(自然科学版)
• 学科: 数学
• 关键词: 哈密尔顿 不相邻顶点 图
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 128-129
• 页数: 2页
• 分类号: O157.5
• 字数: 939字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2004.02.006

摘要

对简单图G=(V,E),Ore定理告诉我们:如果对G的每一对不相邻的顶点u,v都有d(u)+d(v)≥|V|,则G有哈密尔顿圈.证明了,若G仅包含一对不相邻的顶点u,v,满足d(u)+d(v)＜|V|,G仍有哈密尔顿圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学系	51	100	4.0	8.0
2	李瑞娟	山西大学数学系	30	60	3.0	7.0
3	何志红	山西大学数学系	2	5	2.0	2.0