【摘 要】
：
本文从图的结构性质出发，利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色，得到：Johnson图的关联色数xi(J(t,M))=m(t-m+1)；当n≡0(mod4)，k为奇数时，广义Peters
论文部分内容阅读
本文从图的结构性质出发，利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色，得到：Johnson图的关联色数xi(J(t,M))=m(t-m+1)；当n≡0(mod4)，k为奇数时，广义Petersen图P(n,k)的关联色数xi(P(n,k))=4；当k=2,4时，广义Petersen图P(n,k)的关联色数xi(P(n,k))=5。 设G是一个有限图，两个人Alice和Bob轮流对图G的关联进行着色，使得相邻的关联着色不同。Alice首先开始着色，若无法再进行下去时着色结束。若着色结束后图G的每个关联都正常着色，则Alice获胜，否则Bob获胜。Alice获胜所用的最少颜色数称为图的关联对策色数，记为ιg(G)。 本文将圈的关联对策着色转化为关联图的对策着色，得到了n阶圈的关联对策色数ιg(Cn)=5。
其他文献
坚持以人为本,树立全面、协调、可持续的发展观,是以胡锦涛为总书记的党中央从新世纪新阶段党和国家事业发展全局出发提出的重大战略思想。各级党委组织部门要切实增强贯彻
汇率作为货币的相对价格,总是处于此消彼长的运动中,对于谁消谁涨,就成为机构投资者和经济学家关注的对象。美元:持续走软对于美元汇率来说,在经历了长达8年的持续走软之后,
本文主要研究了图谱理论中重要的也是比较特殊的一类专题——树的谱半径.在前人研究的基础上进一步研究了直径固定下的树的最小谱半径,刻画了具有最小谱半径的极图.主要结果
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
记者从中国轻工工艺品进出口商会获悉,5月30日,美国商务部宣布对自中国进口的铜版纸作出肯定性反倾销初裁,认定中国对美出口铜版纸存在倾销行为,裁定中国涉案企业适用临时反
如今,英语教学越来越受到人们的重视。尤其是在科技进步、社会快速发展的契机下,英语学习已不再仅仅是获取交流的手段,而是成了一种时尚、一种潮流、一种先进的思想,英语对人
记录值的研究是近年来统计学界的一个热门课题，在理论和应用方面具有重要意义。理论上如记录值发生间隔的极限定理，Weibull分布记录值序列部分和的渐进正态性，Burr分布和Freché
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在本论文中,我们主要考虑了一类浅水波方程。首先,计论的的是κ≠0的Camassa-Holm方程。我们将对初值假设一定的条件,从而保证相关的解全局存在或者在有限时间内爆破。同时,
“智者顺时而谋”,我们先去适应不可改变的,再去改变可以改变的.歌德说:“挫折是通向真理的桥梁.”在挫折中站起,方知事情的本相,真理的所在,不利的突变,带着有利的种子,蕴藏