若干图着色问题的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:lz147852369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和3k-圈的膨胀图及圈、K<,2,n>、扇图和Δ≥6的Halin图的一致膨胀图的关联色数.证明了Halin图、1-树和外平面图满足由N.Alon提出的任何一个图的无圈边色数不超过其最大度加2的猜想.给出了两类高度正则图的强边色数,并对A.C.Burris的一个结果进行了初步的探讨.
其他文献
阅读教学是培养学生阅读能力和阅读素养的重要途径,具有很重要的意义和价值.在阅读教学阶段,老师要发挥自身的教学素养,不断让学生独立思考,体验语文文字的奥秘.在教学过程中
近年来,随机过程的重分形分析的研究颇受关注,许多学者开展了这方面的研究工作。Orey与Taylor(1972)在有关布朗运动的重对数律和一致连续模结果的基础上讨论了一维白噪音的重分
这是几则关于交纳党费的小故事,读来颇有感触。老一辈共产党人,怀着神圣的阶级感情,无论生活多么艰苦,环境多么恶劣,时刻不忘一个共产党人崇高的信念和责任。与此相反,现在一
微分方程模型对于众多现实生活中的实际问题的解决是有效的数学手段,作为数学学科的一个重要分支,微分方程经过多年发展,它的解法以及定性理论也日益完善,可以为求得微分方程的解
在这篇论文中,我们主要研究如下脉冲摄动徽分系统:{x′=f(t,x),t≠tk,Δx=I(t,x),t=t,(1)x(t)=x,k=1,2….文中主要利用变分李雅普诺夫函数方法和李雅普诺夫直接方法的思想,讨
在现代教育中,我国坚持促进学生的全面发展,希望在提高学习成绩的同时提高学生们的综合素养.培养学生的自主管理能力,就是在关注学生的全面发展.但是我国的小学生缺乏自主管
本文中,我们主要研究的是临界有限有理函数的不变曲线的存在性问题。证明了对于某一类特殊的临界有限有理函数F,如果f∈F,则对充分大的n,fn存在包含Pf的不变曲线。  本文的
该文主要研究含参数的时滞微分方程的Hopf分歧分析,其周期解的计算方法以及求解时滞微分方程的数值方法的一些动力学性质.我们选取著名的时滞Logistic方程作为主要研究模型,
该文将Adaboost方法应用到判别分析的部分方法中,利用它能提高算法精度的优势,使某些简单粗略的判别方法可以得到广泛的应用,克服其判别精度不高的缺点得到比较准确的结果;使
Gauss-Bonnet-Chern公式是微分几何中最重要的公式之一.它描述了几何量-曲率和拓扑不变量-Euler示性数之间的内在关系.陈省身的内蕴证明方法的重要意义在于可以应用到更广泛