| 关于强哈密尔顿连通有向图的一个反例 |
| |
| 引用本文： | 张新鸿,李瑞娟,李胜家. 关于强哈密尔顿连通有向图的一个反例[J]. 山西大学学报(自然科学版), 2012, 35(1): 30-31 |
| |
| 作者姓名： | 张新鸿 李瑞娟 李胜家 |
| |
| 作者单位： | 1. 山西大学数学与应用数学研究所,山西太原030006;太原科技大学应用数学系,山西太原030024
2. 山西大学数学与应用数学研究所,山西太原,030006 |
| |
| 基金项目： | 国家自然科学基金数学天元基金(11026162);教育部留学回国人员科研启动基金;国家自然科学基金(61174082);山西省留学回国人员科技活动项目 |
| |
| 摘 要： | Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图.
|
| 关 键 词： | 3强连通 最小度 非强哈密尔顿连通有向图 |
A Counterexample on Strongly Hamiltonian-connected Digraphs |
| |
| ZHANG Xin-hong , LI Rui-juan , LI Sheng-jia. A Counterexample on Strongly Hamiltonian-connected Digraphs[J]. Journal of Shanxi University (Natural Science Edit, 2012, 35(1): 30-31 |
| |
| Authors: | ZHANG Xin-hong LI Rui-juan LI Sheng-jia |
| |
| Affiliation: | 1( 1.Institute of Mathematics and Applied Mathematics,Shanxi University,Taiyuan 030006,China; 2.Department of Applied Mathematics,Taiyuan University of Science and Technology,Taiyuan 030024,China) |
| |
| 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. |
| |
| Keywords: | 3-strong minimum degree non-strongly Hamiltonian-connected digraphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
