关于强哈密尔顿连通有向图的一个反例

• 作者: 张新鸿 李瑞娟 李胜家
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 3强连通 最小度 非强哈密尔顿连通有向图
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 30-31
• 分类号: O157.5
• 字数: 1731字
• 语种: 中文

摘要

Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学与应用数学研究所	51	100	4.0	8.0
2	李瑞娟	山西大学数学与应用数学研究所	30	60	3.0	7.0
3	张新鸿	山西大学数学与应用数学研究所	6	7	2.0	2.0