山西大学学报（自然科学版）2012，Vol.35Issue(1)：30-31,2.
关于强哈密尔顿连通有向图的一个反例
A Counterexample on Strongly Hamiltonian-connected Digraphs
摘要
Abstract
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强连通/最小度/非强哈密尔顿连通有向图Key words
3-strong/minimum degree/non-strongly Hamiltonian-connected digraphs分类
数理科学引用本文复制引用
张新鸿,李瑞娟,李胜家..关于强哈密尔顿连通有向图的一个反例[J].山西大学学报（自然科学版）,2012,35(1):30-31,2.基金项目
国家自然科学基金数学天元基金(11026162) （11026162）
教育部留学回国人员科研启动基金 （）
国家自然科学基金(61174082) （61174082）
山西省留学回国人员科技活动项目 （）
