-
题名k-连通无爪图中存在哈密尔顿圈的一个隐度条件
- 1
-
-
作者
余荣祖
陈冰
-
机构
空军工程大学理学院
西北工业大学应用数学系
-
出处
《西南民族大学学报（自然科学版）》
CAS
2007年第1期22-25,共4页
-
基金
西北工业大学青年科技创新基金资助
-
文摘
文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.
-
关键词
哈密尔顿圈
隐度
无爪图
强基本独立集
-
Keywords
Hamiltonian cycle
implicit degree
claw-free graph
strong essential independent set
-
分类号
O157.5
[理学—数学]
-
-
题名k-连通图中存在哈密尔顿圈的一个隐度条件
- 2
-
-
作者
李晓红
-
机构
西安工业大学数理系
-
出处
《西南民族大学学报（自然科学版）》
CAS
2007年第4期736-738,共3页
-
文摘
文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d1(x)|x∈S}≥n/2,则G是哈密尔顿图.此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理.
-
关键词
哈密尔顿圈
隐度
强基本独立集
-
Keywords
hamiltonian cycle
implicit degree
strong essential independent set
-
分类号
O157.5
[理学—数学]
-
