一些图的r-动态染色和列表r-动态染色问题

发布时间：2021-04-05 00:57

　　图的着色理论在许多领域都有很重要的应用,例如学生选课,会议安排,特别是计算机网络方面的许多问题都可以转化为顶点染色问题.图G的r-动态k-着色是图G的正常k-着色使得图G的顶点着有至少min{r,d（v）}种不同颜色.图G的r-动态色数χr（G）是最小的数k使得图G是一个r-动态k-着色,当r = 2时,我们也称为动态染色,并且用χd（G）表示图G的动态色数.图G的列表动态色数chd（G）是最小的数k使得图G的每个顶点有一个k元素列表,图G的每个顶点的颜色从它的列表里选择使得图G是一个动态着色.图G的列表r-动态色数chrd（G）是最小的数k使得图G的每个顶点有一个k元素列表,图G的每个顶点的颜色从它的列表里选择使得图G是一个r-动态着色.本文主要包括四章:在第一章中,介绍了本文需要的预备知识和图的r-动态着色和列表r-动态着色的相关研究背景.第二章中,在已知图G的子图的列表色数与图G的列表色数不是包含关系的基础上,利用综合法,分别得到了图G-e和图G-v的列表r-动态色数在图G的列表r-动态色数的基础上的变化范围.第三章中,首先利用引理得到了平方路和路的直积图的r-动态色数的范围,其... 

【文章来源】：天津师范大学天津市

【文章页数】：39 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
Chapter 1 Introduction
    1.1 Preliminaries
    1.2 Studying background
Chapter 2 Element deletion changes in list r-dynamic coloring of graphs
Chapter 3 r-dynamic colorings of direct products for some graphs
n and S_m">    3.1 The r-dynamic coloring of the direct product of P_n and Sm

    3.2 The r-dynamic coloring of the direct product of P_{m
2 and Pn}

    3.3 The r-dynamic coloring of the direct product of C_m and C_n

参考文献
致谢
攻读学位期间发表的学术论文


【参考文献】：
期刊论文
[1]图的条件色数的上界[J]. 丁超,樊锁海,赖宏建.  暨南大学学报(自然科学版). 2008(01)

硕士论文
[1]几类图的r-hued染色和距离标号[D]. 张冰.中国矿业大学 2016



本文编号：3118827

suoshi