若干图的关联着色与邻点可区别关联着色研究

来源 :山东科技大学 | 被引量 : 6次 | 上传用户:tzjgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的关联着色是从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色且|C|=k,k是一个正整数,则称G是k-可关联着色的,σ是G的一个k-关联着色,使得G是k-可关联着色的最小的k值称为G的关联色数,记为χi(G),即χi(G)=min{|C||σ:I(G)→C是G的关联着色}.  邻点可区别关联着色的定义是在关联着色的基础上推广出来的,进一步细化了图的有关着色参数:若对任意uv∈(G)满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai(G)=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数.  本文研究了若干图的关联着色与邻点可区别关联着色,具体安排如下:  第二章,确定了循环图Cn<1,n/2>的关联色数.  第三章,运用反证、穷染等方法确定了两类单圈图的邻点可区别关联色数.  第四章,确定了皇冠图的邻点可区别关联色数.  第五章,引入二维坐标系,通过对图顶点坐标运算得出的参数进行分类,确定了两类平面网格的邻点可区别关联色数.  第六章,研究了通过苯环抽象而成的图——六角系统,并运用拼接法完全确定了六角系统及其r-冠图、运算图的关联色数与邻点可区别关联色数.
其他文献
无线传感器网络是由大量成本较低,能量较少的传感器构成的。传感器最重要的任务是监控一定区域,采集信息,并把信息传输到基站。在真实环境中存在某些位置不能放置中继器。这
本文主要探究了Brunn-Minkowski理论中的一些不等式,即主要研究了关于Lp混合体积、对偶Lp混合体积、仿射表面积及相关的几何不等式.运用Holder不等式、Minkowski不等式等不等式
近年来,均衡问题和变分不等式问题都得到了广泛研宄.很多学者从不同形式对这两类问题进行了推广,本文主要研宄了广义均衡问题和混合变分不等式问题。  本文运用交替方向法求
对于交换环上矩阵的广义逆,特别是矩阵正则性(对于任一矩阵A,若存在矩阵X,使得AXA=A,则称A具有正则性)条件的研究在文献中有较全面的叙述,但对于非交换环上矩阵广义逆的研究所见不
本文共分三章,主要讨论了θ-型Calderón-Zygmund奇异积分算子的多线性交换子和具有齐性核的奇异积分算子的多线性交换子的加权估计.第一章主要介绍了θ-型Calderón-Zygmund
上世纪20年代,芬兰数学家R.Nevanlinna建立了该世纪最为重要的数学理论之一,即复平面C上的亚纯函数值分布理论,通常因纪念他而被称为Nevanlinna理论(十余年后L.Ahlfors建立了
学位
本文研究了几类自动机的性质.在第一章里,介绍了基本概念.在第二章中,给出了非确定型与确定型初始化格值有限自动机的定义.根据这些定义,讨论了这两类自动机之间的关系,并得