伪Halin图的着色

来源 :重庆大学 | 被引量 : 0次 | 上传用户:finney_young
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的着色问题一直是图论中的重要问题,并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关,例如:排课表问题、排序问题、存储问题等等,正是基于着色理论重要的理论意义和实用意义,着色理论才被引起广泛的重视。本文主要研究了伪Halin 图的强边着色、关联着色。具体研究内容如下:   首先,综述了一般图的着色的概念和研究现状,例如:边着色、强边着色、顶点着色、星着色、关联着色。   其次,引入强边着色、关联着色的定义。   最后根据伪Halin 图的结构,用构造的方法重新调整一些边的颜色,证明了一类伪Halin 图的强边色数满足强边着色猜想,同时研究了伪Halin 图的关联着色。  
其他文献
本篇硕士论文主要研究Hardy空间上的Toeplitz算子相关问题,主要考虑了序群上Fredholm Toeplitz算子的特征和Tψ的约化子空间.其中,ψ(z)=B4(z)=   第一章对相关的研究背景进
学位
这篇硕士论文主要研究了三类失去紧性的半线性椭圆方程解的存在性,主要运用了变分的基本方法,如极小极大原理,山路引理,集中紧性原理等。   在绪论中我们回顾本文所讨论问题的
学位
中学数学具有一定的学习难度,学生想要学好中学数学,就需要在学习过程中培养解题直觉,建立数学解题思维,对数学概念了理解透彻.而情境教学这一模式为中学生学习数学提供了很
本文在自反的Banach空间中介绍和研究了一类新的广义强非线性混合似变分不等式,﹤N(Tu,Au,Gu),η(v,u)+b(gu,v)-b(gu,u)a(u,v-u)≥0.为了证明上述广义强非线性混合似变分不等式有解,构造
采收期苹果二次冷却会消耗大量能量。荷兰阿纳姆—内梅亨大学(HAN)工程学学生Robin Beukers研究出一种方法,可以让冷却过程更快更有效。苹果每年成熟期仅一次,为做到周年供应
初为人师的热情,往往是我要当了老师,我要倾其所有的去爱他们.有时候我们教师满怀激情的主动去爱学生,经过一段时间,我们总会发现这样的现象,总有一部分学生你越是走近他们反
神经网络的研究开始于上个世纪四十年代,现在已经广泛的应用于模式识别、联想记忆以及组合优化等领域.目前,国内外许多学者建立了各种各样的神经网络模型,如Hopfield神经网络
与传统汽车制造相比,中国智能网联汽车(自动驾驶汽车)的研究几乎与欧美同步,因此我国在智能网联汽车的发展道路上几乎没有可以直接借鉴的标准体系.新领域的突破,谁也不知道标
期刊
初中语文教师要以新理念为指引,关注学生学习需求,打破单一教学方式,提高教学趣味,将课堂变成自主、探究与合作的舞台,让学生在亲身参与、体验中唤醒潜能,发挥主动性与创造性,更好地
教育的灵魂在于教人创新而不是复制。人人都有创造的潜能,这种潜能是可以开发和培养的。正如江苏省的教材主编康毅说的那样:“孩子能想别人没想过的,说别人没说过的,做别人没有做