【摘要】：對簡單圖G,如果圖G存在一個染色法f,使得任意兩個相鄰的頂點染不同的顏色,任意一條邊與其關(guān)聯(lián)的點染不同的顏色,任意兩個相鄰點的色集合不同.(其中某一點的色集合由該點上所染的顏色及其關(guān)聯(lián)邊上所染的顏色,和與它相鄰的點所染顏色構(gòu)成.)則稱該染色法f為G的鄰點強可區(qū)別E-全染色,其所用最少顏色數(shù)稱為該圖的鄰點強可區(qū)別E-全色數(shù).本文根據(jù)圖的結(jié)構(gòu)性質(zhì),主要利用結(jié)構(gòu)拼湊法,反證法,構(gòu)造染色函數(shù)法和窮舉法,研究了若干倍圖,若干聯(lián)圖,若干笛卡爾積圖的鄰點強可區(qū)別E-全染色的問題,得到了這些圖的鄰點強可區(qū)別E-全色數(shù).并用概率的方法得到了圖的鄰點強可區(qū)別E-全色數(shù)的一個上界.論文共分為五部分：第一部分主要介紹了一些本文所用到的基本概念和符號.第二部分鄰點強可區(qū)別E-全染色的概念和一些結(jié)果.第三部分主要討論了若干倍圖和若干聯(lián)圖的鄰點強可區(qū)別E-全染色問題.第四部分主要研究了若干笛卡爾積圖的鄰點強可區(qū)別E-全染色問題.第五部分應(yīng)用概率的方法得到了圖的鄰點強可區(qū)別E-全色數(shù)的一個上界.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5

【參考文獻】

相關(guān)期刊論文 前10條

1 強會英;王洪申;;圖的鄰點強可區(qū)別全色數(shù)的一個上界[J];數(shù)學(xué)進展;2013年06期

2 陸尚輝;;圖的鄰點強可區(qū)別全色數(shù)的新上界[J];中央民族大學(xué)學(xué)報(自然科學(xué)版);2013年01期

3 謝雁;;Mycielski圖的鄰點強可區(qū)別的Ⅵ-全染色[J];數(shù)學(xué)的實踐與認識;2012年10期

4 孫亮萍;強會英;王成利;文飛;張園萍;;若干倍圖的鄰點可區(qū)別Ⅵ-全染色[J];數(shù)學(xué)的實踐與認識;2012年06期

5 劉信生;王志強;孫春虎;;圖的鄰點可區(qū)別Ⅵ-全色數(shù)和鄰點可區(qū)別E-全色數(shù)[J];數(shù)學(xué)的實踐與認識;2012年06期

6 劉信生;王志強;蘇旺輝;;圖的鄰點可區(qū)別Ⅵ-全色數(shù)的一個上界[J];蘭州大學(xué)學(xué)報(自然科學(xué)版);2011年06期

7 張東翰;張忠輔;;圖的鄰點強可區(qū)別全色數(shù)的上界[J];數(shù)學(xué)進展;2011年02期

8 程輝;王志勇;;幾個笛卡兒積圖的鄰點強可區(qū)別的EI-全染色[J];西北師范大學(xué)學(xué)報(自然科學(xué)版);2010年04期

9 程輝;王志勇;;圖的鄰點強可區(qū)別的EI-全染色[J];山東大學(xué)學(xué)報(理學(xué)版);2010年06期

10 程輝;謝雁;;圖的鄰點強可區(qū)別的Ⅵ-全染色[J];蘭州大學(xué)學(xué)報(自然科學(xué)版);2010年03期

，

本文編號：2539399