论文摘要
图G的关联着色σ为由I（G）到颜色集C的一个映射σ,使得I（G）中任何相邻的关联对都着不同的颜色.若σ:I（G）→C是G的关联着色且满足|C|=k,k是一个正整数,则称σ-是G的一个k-关联着色,使得G存在k-关联着色的最小值k称为G的关联色数,记作χi（G）,即χi（G）=min{|C||σ:I（G）→C是G的关联着色}.邻点可区别关联着色的定义是在关联着色的基础上推广出来的,进一步细化了图的着色参数：若对任意uv∈E（G）满足C（u）≠C（v）,则称σ为G的k-邻点可区别关联着色,并称χai（G）=min{|k|k是G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文从图的结构和性质出发,利用反证法和枚举法研究一些图的邻点可区别关联着色,定义了图的k-d-距离可区别关联着色和点可区别关联着色,并确定了几类图的k-d-距离可区别关联色数和一些图的点可区别关联色数.本文共分六章,具体安排如下：第二章中,主要给出了图论的基础知识和相关引理,并定义了三类新图.第三章中,主要研究讨论了θ-图、广义θ-图和广义星图的邻点可区别关联着色.第四章中,在图的邻点可区别关联着色的基础上定义了图的k-d-距离可区别关联着色的概念,研究了图的k-d-距离可区别关联着色的几条性质和几类图的k-d-距离可区别关联着色,确定了星Sn、扇Fn+1（n≥3）、轮Wn+1（n≥4）、圈Cn（n≥4）和向日葵图的k-2-距离可区别关联色数,以及路Pn（n≥5）的几类k-d-距离可区别关联色数.在第五章中,在图的邻点可区别关联着色和在第四章的基础上,定义了图的点可区别关联着色的概念,并讨论了几中常见图类的点可区别关联着色,确定了星图Sn、完全图Kn、扇Fn+1（n≥3）Fn+1（n≥3）、轮Wn+1（n≥4）和C5的点可区别关联色数,并确定了路Pn（n≥3）和圈Cn（n≥4）的点可区别关联色数下界.
论文目录
相关论文文献
- [1].梯图的邻点可区别均匀Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2020(05)
- [2].无相交三角形平面图的邻点可区别边染色[J]. 山东大学学报(理学版) 2020(09)
- [3].两类特殊图的邻点强可区别E-全染色[J]. 淮阴师范学院学报(自然科学版) 2018(04)
- [4].关于广义θ-图的邻点可区别染色的简单证明[J]. 经济数学 2017(04)
- [5].蛛网图的邻点可区别V-全染色[J]. 河南科学 2016(11)
- [6].扭立方体图的全色数和邻点可区别全色数[J]. 新疆大学学报(自然科学版) 2017(01)
- [7].路的平方及立方的邻点强可区别E-全染色[J]. 兰州交通大学学报 2016(06)
- [8].多目标优化的图的邻点可区别均匀V-全染色算法[J]. 计算机应用 2017(02)
- [9].树与它的公共邻点图之间的维纳指标的差（英文）[J]. 曲阜师范大学学报(自然科学版) 2017(01)
- [10].若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版) 2017(02)
- [11].蛛网图及渔网图的邻点可区别I-全染色[J]. 数学的实践与认识 2017(07)
- [12].图的半强积的邻点可区别染色[J]. 运筹学学报 2017(03)
- [13].几类图的均匀邻点可区别Ⅰ-全染色[J]. 哈尔滨师范大学自然科学学报 2016(01)
- [14].若干直积图的Smarandachely邻点可区别E-全染色[J]. 数学学习与研究 2017(13)
- [15].轮,扇,星和双星的邻点扩展和可区别全染色[J]. 汕头大学学报(自然科学版) 2018(04)
- [16].完全蛛网图及渔网图的邻点可区别V-全染色[J]. 内蒙古民族大学学报(自然科学版) 2018(02)
- [17].若干倍图的邻点可区别Ⅰ-全染色[J]. 数学的实践与认识 2016(03)
- [18].两类特殊图的邻点强可区别E-全染色[J]. 苏州科技学院学报(自然科学版) 2016(03)
- [19].两类图的邻点强可区别E-全染色[J]. 唐山师范学院学报 2016(05)
- [20].若干路的冠图的邻点可区别Ⅰ-全染色[J]. 中北大学学报(自然科学版) 2016(05)
- [21].图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版) 2015(01)
- [22].直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报(理学版) 2015(02)
- [23].随机图的邻点可区别V-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(02)
- [24].随机图的邻点可区别Ⅰ-全染色算法[J]. 西南师范大学学报(自然科学版) 2015(04)
- [25].若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报(理学版) 2015(04)
- [26].蛛网图的邻点可区别的全染色[J]. 兰州理工大学学报 2015(02)
- [27].若干冠图的邻点可区别I-全染色[J]. 西南师范大学学报(自然科学版) 2015(10)
- [28].一类完全图生成的广义格子图的邻点可区别边染色[J]. 兰州大学学报(自然科学版) 2013(05)
- [29].若干冠图的邻点可区别V-全染色[J]. 数学的实践与认识 2014(08)
- [30].最大度至少为9的平面图的弱邻点可区别边色数(英文)[J]. 苏州科技学院学报(自然科学版) 2014(02)
标签：邻点可区别关联着色论文; 距离可区别关联着色论文; 点可区别关联着色论文;