| 哈密尔顿连通的有向线图（英文） |
| |
| 引用本文： | 刘娟,杨洪,赖虹建,张新东.哈密尔顿连通的有向线图（英文）[J].数学进展,2023(2):224-234. |
| |
| 作者姓名： | 刘娟 杨洪 赖虹建 张新东 |
| |
| 作者单位： | 1. 贵州财经大学大数据统计学院;2. 新疆大学数学与系统科学学院;3. 西弗吉尼亚大学数学系;4. 新疆师范大学数学科学学院 |
| |
| 基金项目： | Supported by NSFC (No.12261016)；;Natural Science Foundation of Xinjiang Uygur Autonomous Region (No.2022D01E13)； |
| |
| 摘 要： | 设D是一个有向伪图,如果对于任意两个点u和v,D有一条生成(u,v)-路或一条生成(v,u)-路,则D是弱哈密尔顿连通的;若既存在一条生成(u,v)-路又存在一条生成(v,u)-路,则D是强哈密尔顿连通的.一个有向伪图D的线图L(D)是D的弧集作为其点集,对于任意两个点a,b∈A(D),(a,b)是L(D)的弧当且仅当存在D中的点u,v,w满足a=(u,v)并且b=(v,w).本文刻画了两类有向伪图T及T’,使得L(D)是弱哈密尔顿连通的当且仅当D∈T,并且L(D)是强哈密尔顿连通的当且仅当D∈T’.
|
| 关 键 词： | 有向伪图 有向线图 弱哈密尔顿连通 强哈密尔顿连通 |
|
|
