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

A Counterexample on Strongly Hamiltonian-connected Digraphs

作　　者：张新鸿[1,2] 李瑞娟[1] 李胜家[1] 

机构地区：[1]山西大学数学与应用数学研究所,山西太原030006 [2]太原科技大学应用数学系,山西太原030024

出　　处：《山西大学学报（自然科学版）》2012年第1期30-31,共2页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金数学天元基金(11026162);教育部留学回国人员科研启动基金;国家自然科学基金(61174082);山西省留学回国人员科技活动项目

摘　　要：Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.Thomassen posed the following conjecture:every 3-strong digraph with n vertices and minimum degree at least n+1 is strongly Hamiltonian-connected.We disprove it and show that there exist infinite 3-strong non-strongly Hamiltonian-connected digraphs with minimum degree at least n+1.

关 键 词：3强连通 最小度 非强哈密尔顿连通有向图 

分 类 号：O157.5[理学—数学]