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

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