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

来源 :数学研究 | 被引量 : 0次 | 上传用户：xxasp

【摘要】

：

一个r-klee-图递归定义为一个r＋1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们

【作者】

：

魏首柳王艳

【机构】

：

厦门大学数学科学学院,闽江学院数学系,闽南师范大学数学与统计学院

【出处】

：

数学研究

【发表日期】

：

2013年2期

【关键词】

：

γ-klee-图 Hamilton-连通色数边色数 τ-klee-graph Hamilton-connected Chromatic number

【基金项目】

：

supported by NSFC（11171279）, the Scientific Research Fund of Minnan Normal University（SX1002）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

手工工艺课程研究——纤维艺术方向

在现代手工工艺教学中,纤维艺术已逐渐成为创作和材料开发的核心课程。纤维艺术是以天然纤维或人造纤维及多种软质综合材料为媒材,用编织、缝辍、装置等多种不同制作与表现手

期刊

纤维手工编织

在计算机教学中培养学生创新能力

随着计算机技术与通信技术的迅猛发展，使计算机的应用延伸到了生活和工作的各个领域，也迫使教师在实践教学中注意转变教育观念，利用科学的授课方式，开展第二课堂，唤起学生创新意识

期刊

计算机教学创新能力

关于成人教育改革的刍议

我国加人WTO后,按照《贸易服务总协定》的要求,我国有限开放成人教育、高等学历教育等市场,允许其他成员国来华办学,并可在办学机构中控股;允许具备相应资格的外籍个人来华提

期刊

成人教育改革

汉语选择问、正反问的历史发展

期刊

选择问句正反问句战国策近代汉语回答者古汉语孟子语气词“也”《水浒传》“可”字

唤醒沉睡中的辉煌——淮北汉画像的图绘风格探释

汉画像是汉代人雕刻在墓室、祠堂四壁的砖石刻装饰壁画。在艺术形式上它上承战国绘画古朴之风,下开魏晋风度艺术之先河,奠定了中国画的基本程式和规范。汉画像同商周的青铜器

期刊

淮北汉画像图绘风格

元代词语拾零

期刊

汉语大词典戏曲词语元典元刻本房玄龄“在”粘带中国语言研究宋元语言词典担保

试论摆动腿技术对提高短跑成绩的作用

后蹬不再是决定短跑成绩的主要推动力，摆力才是提高跑速的关键，以髋为轴的摆腿技术是短跑技术的重中之重，正确的摆腿动作，可形成良好的着地支撑技术，对提高短跑成绩有非常重要的作

期刊

短跑摆动腿支撑摆动技术作用

Hom-扭曲积和Hom-扭曲余积

首先给出了对偶Hom-双代数和余对偶Hom-双代数的概念，其次构造了Hom-扭曲积和Hom-扭曲余积并讨论了他们的一些性质．

期刊

对偶Hom-双代数余对偶Hom-双代数Hom-扭曲积Hom-扭曲余积Paired Hom-bialgebras Copaired Hom-bialge

让数学与生活携手

数学与人们的生活有着非常密切的联系。日常生活中人们离不开数学，购物．估计和计算时间、确定位置等都与数学有关。可以说，数学在人们生活中是无处不在的，数学是日常生活必不可少

期刊

数学知识生活化生活经验数学化

影响儿童理解选择问句的若干因素

【正】零引言 0.1 研究的出发点选择问句,是指句子中并列着两个或几个供答话人选择作答的析取项,句未有一个疑问语调的问句。析取项通常由"是"和"还是"关联,有时这两个关联

期刊

选择问句儿童语言疑问焦点理解策略析取项常用句式现代汉语特指问句测试材料关联词语

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

与本文相关的学术论文