-
题名2m+1个顶点的m正则图中哈密尔顿回路数
被引量：1
- 1
-
-
作者
曲诗材
-
机构
长春邮电学院计算机系
-
出处
《吉林大学学报（信息科学版）》
CAS
1990年第1期8-13,共6页
-
文摘
如果无向图G中的每两个不同的顶点u和v间都存在一个哈密尔顿u-v路,那么,图G被称做哈密尔顿连通图。文献〔1〕中证明,所有2m+1个顶点的m正则图都是哈密尔顿连通图,而且至少包含m/2个哈密尔顿回路。本文证明,每个2nm+1个顶点的m正则图至少包含m-1个哈密尔顿回路。
-
关键词
图论
正则图
哈密顿路
-
Keywords
graph theory
regular graphs
Hamiltom path
-
分类号
N
[自然科学总论]
-
-
题名边色数临界图
被引量：1
- 2
-
-
作者
曲诗材
-
机构
长春邮电学院科研所
-
出处
《吉林大学学报（信息科学版）》
CAS
1989年第3期43-47,共5页
-
文摘
本文定义了一类x′-临界图。如果对每条边e∈G都有x′(G-e)<x′(G),别称图G是x′-临界图。k-x′-临界图是k-边-可着色而且临界的图。本文首先证明每个图都包含x′-临界图,△-x′-临界图是k_1+△k_1,其次证明了(△+1)-x′-临界图的几个性质。
-
关键词
图论
颜色数
临界
-
Keywords
colors
graph theory
critical
-
分类号
N
[自然科学总论]
-
-
题名4部完全图的全着色研究
- 3
-
-
作者
曲诗材
-
机构
长春邮电学院科研所
-
出处
《吉林大学学报（信息科学版）》
CAS
1989年第1期7-10,共4页
-
文摘
本文对所有4部完全图证实了全着色猜想。
-
关键词
染色
图论
全着色
-
Keywords
graph theory
coloring
total chromatic conjecture
-
分类号
N
[自然科学总论]
-
