本文關(guān)鍵詞：圖的r-hued染色

  更多相關(guān)文章： r-hued染色數(shù) 無爪圖 全控制集 雙全控制集 r-nomal圖 三角化

【摘要】：本文主要研究圖染色過程中關(guān)于r-hued染色問題,拓展已有文獻中的一些結(jié)果.借助歸納討論方法、反證法、極小反例方法從不同角度研究圖2一hued,3-hued,4-hued染色問題,其中包括：3-hued染色上界、4-hued染色上界,動態(tài)染色數(shù)和函數(shù)之間關(guān)系.第一章,首先簡單介紹圖論和本文研究的r-hued染色研究背景,其次介紹本文研究的r-hued染色研究現(xiàn)狀,最后詳細對本文所涉及的定義,專業(yè)術(shù)語和符號進行闡述.第二章,利用對點歸納假設(shè)和分類討論,給出在特定條件下,該類圖族4—hued染色上界.同時將證明出來的定理與已有結(jié)果進行比較,分析與已有結(jié)果之間差異.第三章,通過定義新的函數(shù)研究建立與動態(tài)染色數(shù)之間關(guān)系,本章還證明了在最大度小于等于3的條件下,無爪圖3-hued染色上界.同時將證明出來的2個定理與已有結(jié)果進行比較,分析與已有結(jié)果之間差異.第四章,對本文的研究結(jié)論進行總結(jié)并做進一步的展望.
【關(guān)鍵詞】：r-hued染色數(shù) 無爪圖 全控制集 雙全控制集 r-nomal圖 三角化
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 致謝4-5
• 摘要5-6
• Abstract6-10
• 變量注釋表10-11
• 1 緒論11-16
• 1.1 研究背景11-12
• 1.2 研究現(xiàn)狀12-14
• 1.3 基本定義14-16
• 2 關(guān)于4—hued染色的上界16-27
• 2.1 X_4(G)上界是1016-26
• 2.2 主要結(jié)果與已有結(jié)果的比較26-27
• 3 關(guān)于r—hued(r=2,3)染色27-38
• 3.1 X_2(G)上界函數(shù)27-31
• 3.2 X_3(G)上界是7（x_a(G)≤731-37
• 3.3 主要結(jié)果與已有結(jié)果的比較37-38
• 4 總結(jié)與展望38-39
• 參考文獻39-43
• 作者簡歷43-47
• 學(xué)位論文數(shù)據(jù)集47

，

本文編號：663130