Hamilton有向图的一个新的充分条件

• 作者: 刘爱霞 原军 王世英
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 Hamilton图 Hamilton有向图
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 143-148
• 页数: 6页
• 分类号: O157
• 字数: 3446字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2007.02.005

摘要

设D是,n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x)+d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当,n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x)+d(y)≥5n/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Harailton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x)+d(y)≥5n/2-5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	刘爱霞	山西大学数学科学学院	6	6	1.0	2.0
3	原军	山西大学数学科学学院	6	15	3.0	3.0