关于一类完全多部图的Ohba猜想

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:yongqiangdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色是经典的图论问题,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色是图的通常染色的一般化,列表染色就是其中的一种。近十年来,列表染色问题成为世界范围内众多图论学者的研究热点之一。本文研究列表染色中关于图的色.可选择性问题。如果图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猜想的正确性;   第五章为结论,总结了本论文的主要研究内容和结果。  
其他文献
无网格方法是在传统方法后逐渐发展起来的一种非常重要的数值方法,该方法摆脱了传统背景网格的束缚,极大的克服了有限元法、有限差分法等那些传统方法计算量大和灵活性不强等
本文利用Hilbert空间和Banach空间中的几何理论及非线性算子基础理论,用不同的迭代方法来研究渐近严格伪压缩映像、拟伪压缩映像、半相对非扩张映象、的不动点问题,得到了若干
本文主要研究了保险公司采用再保险策略下的最优问题,在扩散模型下考虑了公司的分红和注资。当公司资金为零时,要注入资金,使资金额保持正值。公司分红时要支付一定交易费用,包含
本文给出了Banach空间x上的非光滑实值函数的一种广义二阶方向导数及其对应的广义Hessian矩阵的定义,研究了它们的性质,并由此广义Hessian矩阵建立了非光滑函数的广义泰勒展式
本文讨论了带约束注资的经典风险模型的最优分红问题。当盈余过程小于-z*术时,不再注资,公司破产。目标是最大化破产前的累积折现分红与累积折现注资的差,我们运用随机控制解决
人工神经网络具有并行处理能力、自学习能力、自适应能力和以任意精度逼近非线性函数的特点,在模式识别系统、辨识系统、控制领域都得到了广泛的应用.本文分两部分分别讨论了