【摘 要】
:
图的染色是经典的图论问题,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色是图的通常染色的一般化,列表染色就是其中的
论文部分内容阅读
图的染色是经典的图论问题,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色是图的通常染色的一般化,列表染色就是其中的一种。近十年来,列表染色问题成为世界范围内众多图论学者的研究热点之一。本文研究列表染色中关于图的色.可选择性问题。如果图G满足Ch(G)=x(G),则称G是色.可选择的。关于图的色.可选择性,2002年()hba给出猜想:如果图G满足|V(G)|≤2x(G)+1,则G是色-可选择的。
容易发现Ohba猜想成立当且仅当其对完全多部图成立,但是对完全多部图Ohba猜想被验证的情况只有图K3,2*(k≥1)、Kt+3,2*(k-t-1),1*t(k≥
t+1)和Kt+2,3,2*(k-t-2),1*t(t=1,2,3,4;k≥t+2)。本文证明:完全多部图Kt+2,3,2*(k-t-2),1*t(t为偶数且t≥6;k≥t+2)是色.可选择图。因此得到,对图Kt+2,3,2*(k-t-2),1*t(t为偶数且t≥6;k≥t+2)及其所有k-色子图Ohba猜想成立。
本文一共分五章:第一章为绪论,主要介绍图论的发展史和本文研究的目的及意义;第二章为预备知识,介绍了图的一些基本知识和基本概念;第三章介绍了关于Ohba猜想的研究现状及已有结果;第四章证明了一类完全多部图的选择数,对其验证了Ohba猜想的正确性;
第五章为结论,总结了本论文的主要研究内容和结果。
其他文献
全球著名品牌价值评估机构之一的世界品牌实验室(WBL)编制的2007(第四届)《中国500最具价值品牌》排行榜刚刚揭晓,百联集团旗下的联华超市品牌价值77.63亿元,排名第75位,在排
陶行知说过:我们要跟小孩学习,不愿意向小孩学习的人,不配做小孩的先生。一个人不懂得小孩的心理、小孩的问题、小孩的困难、小孩的愿望、小孩的脾气,如何能教小孩,如何能知道小孩
无网格方法是在传统方法后逐渐发展起来的一种非常重要的数值方法,该方法摆脱了传统背景网格的束缚,极大的克服了有限元法、有限差分法等那些传统方法计算量大和灵活性不强等
本文利用Hilbert空间和Banach空间中的几何理论及非线性算子基础理论,用不同的迭代方法来研究渐近严格伪压缩映像、拟伪压缩映像、半相对非扩张映象、的不动点问题,得到了若干
本文主要研究了保险公司采用再保险策略下的最优问题,在扩散模型下考虑了公司的分红和注资。当公司资金为零时,要注入资金,使资金额保持正值。公司分红时要支付一定交易费用,包含
本文给出了Banach空间x上的非光滑实值函数的一种广义二阶方向导数及其对应的广义Hessian矩阵的定义,研究了它们的性质,并由此广义Hessian矩阵建立了非光滑函数的广义泰勒展式
随着社会经济的飞速发展,环境保护已经成为全球共同关注的焦点。认识环保工作的重要性,加强环保知识学习,增强环保意识已经成为当代教育工作者的使命。作为教育工作者,我们有责任
本文讨论了带约束注资的经典风险模型的最优分红问题。当盈余过程小于-z*术时,不再注资,公司破产。目标是最大化破产前的累积折现分红与累积折现注资的差,我们运用随机控制解决
当前我国幼儿教育正面临着一场改革,改革主要以课程改革为核心.在这场改革过程中,有必要对幼儿教师在幼儿园课改背景下的角色定位进行分析.主要阐述了现阶段我国幼儿教育的现
人工神经网络具有并行处理能力、自学习能力、自适应能力和以任意精度逼近非线性函数的特点,在模式识别系统、辨识系统、控制领域都得到了广泛的应用.本文分两部分分别讨论了