圖的著色理論在許多領(lǐng)域都有很重要的應(yīng)用,例如學(xué)生選課,會議安排,特別是計算機網(wǎng)絡(luò)方面的許多問題都可以轉(zhuǎn)化為頂點染色問題.圖G的r-動態(tài)k-著色是圖G的正常k-著色使得圖G的頂點著有至少min{r,d（v）}種不同顏色.圖G的r-動態(tài)色數(shù)χr（G）是最小的數(shù)k使得圖G是一個r-動態(tài)k-著色,當(dāng)r = 2時,我們也稱為動態(tài)染色,并且用χd（G）表示圖G的動態(tài)色數(shù).圖G的列表動態(tài)色數(shù)chd（G）是最小的數(shù)k使得圖G的每個頂點有一個k元素列表,圖G的每個頂點的顏色從它的列表里選擇使得圖G是一個動態(tài)著色.圖G的列表r-動態(tài)色數(shù)chrd（G）是最小的數(shù)k使得圖G的每個頂點有一個k元素列表,圖G的每個頂點的顏色從它的列表里選擇使得圖G是一個r-動態(tài)著色.本文主要包括四章:在第一章中,介紹了本文需要的預(yù)備知識和圖的r-動態(tài)著色和列表r-動態(tài)著色的相關(guān)研究背景.第二章中,在已知圖G的子圖的列表色數(shù)與圖G的列表色數(shù)不是包含關(guān)系的基礎(chǔ)上,利用綜合法,分別得到了圖G-e和圖G-v的列表r-動態(tài)色數(shù)在圖G的列表r-動態(tài)色數(shù)的基礎(chǔ)上的變化范圍.第三章中,首先利用引理得到了平方路和路的直積圖的r-動態(tài)色數(shù)的范圍,其... 

【文章來源】：天津師范大學(xué)天津市

【文章頁數(shù)】：39 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
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

參考文獻
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文


【參考文獻】：
期刊論文
[1]圖的條件色數(shù)的上界[J]. 丁超,樊鎖海,賴宏建.  暨南大學(xué)學(xué)報(自然科學(xué)版). 2008(01)

碩士論文
[1]幾類圖的r-hued染色和距離標號[D]. 張冰.中國礦業(yè)大學(xué) 2016



本文編號：3118827

suoshi