-
题名蕴含强哈密尔顿连通性的几个条件
- 1
-
-
作者
杨秀萍
李瑞娟
李胜家
-
机构
山西大学商务学院数学电子系
山西大学数学与应用数学研究所
-
出处
《太原师范学院学报(自然科学版)》
2009年第4期8-11,共4页
-
基金
山西省自然科学基金(2007011002)
-
文摘
利用收缩技术,推广了有向图理论中哈密尔顿性问题的几个结论,给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件.
-
关键词
收缩
强哈密尔顿连通
最小半度
度和
最少边数
-
Keywords
contraction
strongly Hamiltonian-connected
minimum semi-degree
minimum degree sum
the number of arcs
-
分类号
O157.5
[理学—基础数学]
-
-
题名哈密尔顿连通的有向线图
- 2
-
-
作者
刘娟
杨洪
赖虹建
张新东
-
机构
贵州财经大学大数据统计学院
新疆大学数学与系统科学学院
西弗吉尼亚大学数学系
新疆师范大学数学科学学院
-
出处
《数学进展》
CSCD
北大核心
2023年第2期224-234,共11页
-
基金
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’.
-
关键词
有向伪图
有向线图
弱哈密尔顿连通
强哈密尔顿连通
-
Keywords
directed pseudograph
line digraph
weakly Hamiltonian-connected
strongly Hamiltonian-connected
-
分类号
O157.5
[理学—基础数学]
-