完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

来源 :河北科技师范学院学报 | 被引量 : 0次 | 上传用户:tianxiaowei2030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),
其他文献
针对泥灰岩地质条件,对阿东西高速公路在泥灰岩地质的高填深挖路基施工工艺进行探讨,并进行了高填深挖路基施工过程的变形监测,为类似地质工程项目的施工提供了借鉴和参考。
毛泽东思想是马克思主义与中国实际相结合第一次历史性飞跃的理论成果,其中,毛泽东执政思想是毛泽东思想中的重要组成部分。毛泽东又是一位深谙中国历史的伟人,因此,毛泽东执政思
藏语文是我国文化教育的基础学科,也是学习其他知识的基础,同时还承担着文化传承与发扬的重任,因此,在初中藏语文教学的过程中,教师应该积极开展教学内容的优化以及教学形式
教育教学的发展,在不断的前进中,创新成为最具特色的理念,其全新的状况,在新型教学策略的影响下,得以不断演变,赋予课堂新的内容,展示出勃勃的生机,以最大化的提高课堂教学的
以软土处理的施工实例,通过从软土处理方法的比选,到施工流程、施工方法等方面的阐述,详细的介绍了抛石挤淤法在山区高速公路中的应用,为类似工程提供借鉴和积累经验。 The
隧道超前地质预报是对施工掌子面前方地质情况进行探测,预报掌子面前方不良地质体的位置、产状及其围岩结构的完整性与含水的可能性。超前地质预报常用的物探方法有很多,随着
本科毕业论文是衡量本科教学水平和专业人才培养规格的重要标准。就业新形势下地方高校毕业班空巢现象带来的本科毕业论文质量下降现象的确令人堪忧。地方高校需要进一步落实
梯田灌溉农业,是我国南方热带亚热带季风气候下,在山坡地上从事灌溉农业种植的一种耕作方式。有不少民族都经营着山坡梯田农业,如哈尼族、壮族、佤族、白族等,其中,生活在哀牢山区
市场经济的生命力在于竞争与效率,竞争是经济主体之间实力和能力的较量,效率是竞争的结果,也是资源合理配置和有效使用的衡量标准.在石油市场市场化改革的今天,石油经营面临
有限空间,无限可能“太湖云谷”数字产业园位于苏州高新区科技城嘉陵江路东侧与松花江路西侧之间,南侧为雁荡山路,北侧为昆仑山路,共东西两个地块,中间有富春江路南北穿过。