首页 > 《数学研究》 > 2013年2期 > γ-klee-图的Hamilton-连通性和着色

γ-klee-图的Hamilton-连通性和着色

在线阅读下载PDF 导出详情

摘要一个r-klee-图递归定义为一个r＋1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了：每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r＋1.

DOI rdxxr7pldl/1249049

作者魏首柳;王艳

机构地区不详

出处《数学研究》 2013年2期

关键词 γ-klee-图 Hamilton-连通色数边色数

分类 [理学][基础数学]

出版日期 2013年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1郝琛;林辉球;覃城阜. Kronecker乘积图的超连通性.基础数学,2013-03.
2张秀珍. 3，4-连通图G中〈Ec（G）〉的连通性.高等教育学,2003-06.
3陈燕芬. 一类可数补拓扑空间的连通性与弧连通性.教育学,1996-03.
4王迪吉. 一类变换图的连通性.基础数学,1996-02.
5杨桃萍;王孙高;常理. 水电规划的河流生态连通性研究.水利水电工程,2012-02.
6樊苗. 弱区别度空间的局部ε-连通性.教育学,2010-02.
7林文松;顾国华;宋增民. Fan型条件与泛连通性(英文).高等教育学,2000-01.
8王煜坚;吴镇扬. 基于运动连通性的初始视频对象提取.高等教育学,2007-04.
9宋施雨. 电梯设备外部对地连通性检测的探讨.建筑设计及理论,2018-12.
10许晶;吴晓微. Minkowski空间上平分集的道路连通性.教育学,2013-12.

来源期刊

数学研究

2013年2期

γ-klee-图的Hamilton-连通性和着色

来源期刊

相关推荐

同分类资源更多

相关关键词

γ-klee-图的Hamilton-连通性和着色

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多