哈密尔顿连通的有向线图（英文）

作者：刘娟; 杨洪; 赖虹建; 张新东

来源：数学进展, 2023, 52(02): 224-234.

• 有向伪图
• 有向线图
• 弱哈密尔顿连通
• 强哈密尔顿连通

设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’.

• 单位
  新疆师范大学; 贵州财经大学