论文摘要
设图G是阶至少为2的连通图,设σ: I（G）→C为图G的k-关联着色,若若对任意uv∈E（G）满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai（G）=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文对图论中几大图类的邻点可区别关联色数进行了研究及证明.在第二章中,研究了几类特殊图的邻点可区别关联色数,包括风车图、Dm,4,Dm,n和齿轮图.在第三章中,研究了路,圈C3m,C4m与完全图的广义Mycielski图的邻点可区别关联色数,拓展了图着色的领域,便于更好的研究图的结构.在第四章中,首先给出倍图及m-倍图的定义,随后研究了路与完全图的倍图及m-倍图的邻点可区别关联色数.论文的第五章主要研究了笛卡尔积图的邻点可区别关联色数,主要包括路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数.
论文目录
相关论文文献
- [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)
标签：邻点可区别关联色数论文; 广义图论文; 倍图论文; 笛卡尔积图论文;