关于图的距离关联着色的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:WYQ1987412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的关联着色是从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象,若σ:I(G)→C是G的一个关联着色且|C|=k,k是一个正整数,则称G是k-可关联着色的,使得σ是G的一个k-关联着色的最小的k值称为G的关联色数,记为Xi(G),即Xi(G)=min{|C‖σ:I(G)→C是G的关联着色}.  图的d-距离关联着色是关联着色的一个推广.图G的d-距离关联着色是从关联集I(G)到颜色集合C(d)的一个映射σ,使得G中任何两个d-距离相邻的关联具有不同的象.若σ:I(G)→C(d)是G的一个k-d-距离关联着色且|C(d)|=k,k是一个正整数,则称G是k-可d-距离关联着色的,是G的一个k-d-距离关联着色.使得σ是G的一个k-可d-距离关联着色的最小的k值,称为G的d-距离关联色数,记为Xi(d)(G),即Xi(d)(G)=min{|C(d)‖σ:I(G)→C(d)是G的一个d-距离关联着色}.  本文研究了若干图的d-距离关联着色,具体安排如下:  在第一章中,给出了d-距离关联着色和d-距离关联色数的概念和基本性质.  在第二章中,通过运用反证、穷染等方法,研究了路,圈,星,扇,轮,完全图,完全二部图的1-距离关联色数.随后,给出了皇冠图,广义皇冠图,图Ln,k,图Ln的概念,以及它们的1-距离关联色数.  在第三章中,证明了路,圈,树,星,扇,轮,完全图,完全二部图,Ln,k的3-距离关联色数.  论文的第四章主要研究了d>3时路,圈,星,扇,轮的d-距离关联色数.
其他文献
近年来,随机延迟微分方程理论得到了广泛的研究,此类方程在建模的时候,考虑了滞后因素和外界环境造成的影响,因此大量运用于物理学、生物学和医学等多个领域。但是在实际建模
矢量水听器是在标量水听器基础上发展的一种新形式,以其在定位定向方面优于标量水听器而成为研究的热门方向,再将微机电系统(MEMS)技术应用于矢量水听器更是一种创新方法和创新原理的尝试。MEMS矢量水听器具有矢量性、体积小、一致性好和可批量生产等优势。随着科学技术的不断发展,MEMS矢量水听器种类日趋繁多并且其性能也逐渐变得成熟,但其在接收信号数据时仍会混入噪声,为能更好地进行下一步的目标定向定位或是
随着经济和科技的迅猛发展,网络与人们的工作、日常生活等方面的关系越来越密切。自然,网络的可靠性和容错性倍受人们的关注。研究网络的可靠性和容错性是近年来国内外研究的热
C*-代数分类一直是C*-代数研究的重要课题,关于C*-代数的分类已经有大量的结果。C*-代数分类定理的证明主要包括两步:第一步,存在性定理的证明;第二步,唯一性定理的证明。在对存在
网络科学的兴起开辟了复杂系统建模、分析的全新领域。网络中传播动力学研究对揭示传播机制、提供预防策略具有重要的指导作用。网络模型的动力学分析不仅仅是简单的数学模型
算子型奇异微分方程初边值问题具有广泛的数学以及物理应用背景,现在已经引起了人们的广泛关注,近年来在这方面的研究非常多,已经取得了很大程度的发展.这类初边值问题,主要来源于