树与路的联图的全色数

来源 :南开大学 | 被引量 : 0次 | 上传用户:www123123123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门与现实生活密切联系的学科,而图的着色问题是图论中最古老的也是最典型的问题之一。最初人们只是对图的一个元素研究它的着色问题,即顶点着色或边着色;然而现实生活中很多问题是比较复杂的,用简单的边着色和顶点着色很难准确的描述图的特征,于是,人们引入了图的全着色的概念。   设G是一无环图,k是整数,f是V(G)UE(G)到集合C={1,2,…,k}的映射,若满足以下条件:   (1)对于任意的,uv,vw∈E(G),u≠w都有,f(uv)≠,f(vw)。   (2)对于任意的uv∈E(G),都有f(u)≠f(v),f(u)≠,f(uv),f(v)≠f(uv)。   则称f是G的全着色,简记作为k-TC,并称数min{k|存在G的k-TC}为G的全色数,简记为Xt(G)。   本文,在第一章,首先简单的回顾了图论的悠久的历史,然后描述了图的着色理论的发展,接着展现了图的全着色理论研究的现状;在第二章,我们给出了本文所要用到的基本概念,以及全着色的基本性质,第三章,我们主要研究了树与路的联图的全着色,并且给出相应的结果。最后,我们对本文进行了总结,并且对所研究问题进行了展望。
其他文献
本文基于有限差分方法对粘弹性方程和Sobolev方程建立差分格式。  第一章给出了本文研究背景和研究内容。  第二章首先对二维粘弹性方程建立了一个三层隐格式(S1)。为提高
摘要:中国的“三农”问题是事关全局的重大问题,也是中国全面建设小康社会的难点、重点问题。“三农”问题的核心是农民问题,农民问题的核心是农民收入问题。本文以北京市丰台区王佐乡南宫村农民收入差距的现状、影响农民收入增加的制约因素为分析重点,展开对增加我国农民收入的研究。研究表明,南宫村通过产业结构调整发展集体经济、改变传统农业生产方式、实行社区股份合作制、搞好基础设施建设和加强劳动力培训等方法使原本落
本文主要应用广义p值方法研究了多元Behrens-Fisher问题. 多个多元正态总体均值的检验是在生产实践和社会生活中经常遇到的一类问题,比如产品质量的检验和控制.如果正态总
上世纪90年代以来,很多应用问题都存在着分析对象比较复杂与正确识别模型结构的困难,而传统的经验方法由于不能逼近真实的过程,很难得到满意的结果。这其中涉及到很多计算问
D-空间作为现代拓扑学的分支,得到迅猛发展,尤其近十年来,许多著名学者在这方面做了很好的研究工作.dually离散空间是在D-空间的基础上由J.van.Mill等人于2007年提出的.本研
学位
本文利用变分方法研究全空间上一类拟线性椭圆方程的无穷多解的存在性以及二阶差分方程的多重解的存在性. 首先,我们应用喷泉定理研究了拟线性椭圆方程的无穷多解的存在性.其
随着科学技术的发展,非线性问题出现在许多学科之中。传统的线性化方法已不能满足解决非线性问题的要求,“非线性动力学”也就由此产生。非线性动力学联系到许多学科,如力学、数