本文關(guān)鍵詞：關(guān)于幾類圖的Smarandachely鄰點(diǎn)全染色

  更多相關(guān)文章： 全染色 Smarandachely鄰點(diǎn)全染色 Smarandachely鄰點(diǎn)全色數(shù)

【摘要】：設(shè)G是具有頂點(diǎn)集V(G)和邊集E(G)的無(wú)向有限簡(jiǎn)單圖,稱G的一個(gè)正常全染色是G的Smarandachely鄰點(diǎn)全染色,若對(duì)(?)uv∈E(G),都有|C(u)\G(v)|≥1且|C(v)\c(u)|≥1,其中C(u)是對(duì)點(diǎn)u所著的顏色和與其關(guān)聯(lián)邊所著的顏色組成的集合.把染色方法中所用的最少顏色數(shù)稱為G的Smarandachely鄰點(diǎn)全色數(shù),記為Xsat(G).本文根據(jù)圖的結(jié)構(gòu)性質(zhì),主要利用結(jié)構(gòu)拼湊法,構(gòu)造染色函數(shù)法和窮舉法,研究了幾類冠圖和兩類聯(lián)圖,兩類k重Mycielski圖.若干積圖以及兩類3-正則圖的Smarandachely鄰點(diǎn)全染色.論文共分為五部分：第一部分主要介紹了一些本文所用到的基本概念和符號(hào).第二部分研究了幾類冠圖和聯(lián)圖的Smarandachely鄰點(diǎn)全染色問(wèn)題,并給出這些圖的Smarandachely鄰點(diǎn)全色數(shù).第三部分主要討論了兩類k重Mycielski圖的Smarandachely鄰點(diǎn)全染色問(wèn)題,并給出其Smarandachelyj點(diǎn)全色數(shù)..第四部分主要研究了由圈與路(圈,星)運(yùn)算成的三種積圖的Smarandachely鄰點(diǎn)全染色問(wèn)題,并給出其Smarandachely鄰點(diǎn)全色數(shù).第五部分構(gòu)造了兩類3-正則圖Rk,m和G(V,E),給出了其對(duì)應(yīng)的Smarandachely鄰點(diǎn)全色數(shù),同時(shí)驗(yàn)證了這兩類3-正則圖滿足Smarandachely鄰點(diǎn)全染色猜想.
【關(guān)鍵詞】：全染色 Smarandachely鄰點(diǎn)全染色 Smarandachely鄰點(diǎn)全色數(shù)
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 引言7-8
• 1 基本概念及相關(guān)猜想8-10
• 2 幾類冠圖和兩類聯(lián)圖的Smarandachely鄰點(diǎn)全染色10-29
• 2.1 主要結(jié)論及其證明10-29
• 3 兩類k重Mycielski圖的Smarandachely鄰點(diǎn)全染色29-33
• 3.1 相關(guān)定義29
• 3.2 主要結(jié)果及其證明29-33
• 4 若干積圖的Smarandachely鄰點(diǎn)全染色33-56
• 4.1 相關(guān)定義33
• 4.2 主要結(jié)論及其證明33-56
• 5 兩類3-正則圖的Smarandachely鄰點(diǎn)全染色56-61
• 5.1 相關(guān)定義56
• 5.2 主要結(jié)果及其證明56-61
• 結(jié)束語(yǔ)61-62
• 致謝62-63
• 參考文獻(xiàn)63-66
• 攻讀學(xué)位期間的研究成果66

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 呂尋景;張忠輔;;圖P_m+P_n的Smarandachely鄰點(diǎn)邊色數(shù)[J];洛陽(yáng)理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期

，

本文編號(hào)：892075