本文關(guān)鍵詞：幾類圖的鄰點(diǎn)可區(qū)別均勻E-全染色

  更多相關(guān)文章： 均勻全染色 鄰點(diǎn)可區(qū)別均勻E-全染色 鄰點(diǎn)可區(qū)別均勻E-全染色數(shù)

【摘要】：設(shè)G(V,E)是一個(gè)簡單圖,存在正整數(shù)k,如果映射f：V(G)∪E(G)→1,2,...,k}滿足：的鄰點(diǎn)可區(qū)別均勻E-全染色,并把染色方法中所用到的最小顏色數(shù)k稱作圖G的鄰點(diǎn)可區(qū)別均勻E-全色數(shù).論文主要采用組合結(jié)構(gòu)分析法,整體顏色分配法和窮舉法,研究了圖Wn,2.Fn,2,完全二部圖,冠圖,直積圖和部分簡單圖的k-方圖的鄰點(diǎn)可區(qū)別均勻E-全染色,并在此基礎(chǔ)上,得到了其對應(yīng)的色數(shù).論文主要分五部分：第一部分主要是引入了一些與本論文有關(guān)的基本概念,常用術(shù)語及符號.第二部分主要討論了幾類冠圖的鄰點(diǎn)可區(qū)別的均勻E-全染色問題,并給出了其對立的染色數(shù).第三部分討論了由輪圖Wn和扇圖Fn形成的雙輪圖與雙扇圖,以及完全二部圖的鄰點(diǎn)可區(qū)別的均勻E-全染色問題.第四部分研究了三種圖形成的直積圖的鄰點(diǎn)可區(qū)別的均勻E-全染色問題.第五部分討論了由Cn與Pn形成的k-方圖Cn2,Pn2,Cn3,Pn3以及CN(3),Pn(3)的鄰點(diǎn)可區(qū)別的均勻E-全染色問題.
【關(guān)鍵詞】：均勻全染色 鄰點(diǎn)可區(qū)別均勻E-全染色 鄰點(diǎn)可區(qū)別均勻E-全染色數(shù)
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 引言7-9
• 1 基本概念及相關(guān)猜想9-12
• 2 三類冠圖的鄰點(diǎn)可區(qū)別均勻E-全染色12-21
• 2.1 相關(guān)定義12
• 2.2 主要結(jié)論及其證明12-21
• 3 圖W_(n,2)F_(n,2)與完全二部圖K_(m,n)的鄰點(diǎn)可區(qū)別均勻E-全染色21-28
• 3.1 相關(guān)定義21
• 3.2 主要結(jié)論及其證明21-28
• 4 若干直積圖的鄰點(diǎn)可區(qū)別均勻E-全染色28-42
• 4.1 相關(guān)定義28
• 4.2 主要結(jié)論及其證明28-42
• 5 部分簡單圖的K-方圖的鄰點(diǎn)可區(qū)別均勻E-全染色42-61
• 5.1 相關(guān)定義42
• 5.2 主要結(jié)論及其證明42-61
• 結(jié)論61-62
• 致謝62-63
• 參考文獻(xiàn)63-66
• 攻讀學(xué)位期間的研究成果66

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 盧建立;任鳳霞;馬美琳;;中間圖的鄰點(diǎn)強(qiáng)可區(qū)別全染色[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

2 馬生全,張忠輔,姚兵,李敬文;C_(3n)~2,C_(4n)~2鄰點(diǎn)可區(qū)別的全染色[J];蘭州鐵道學(xué)院學(xué)報(bào);2003年04期

3 李敬文;強(qiáng)會(huì)英;張忠輔;王文杰;王治文;;高度圖的鄰點(diǎn)可區(qū)別的全染色界的一點(diǎn)注[J];蘭州交通大學(xué)學(xué)報(bào);2006年01期

4 王顏妮;王麗偉;劉萍;;幾類圖的鄰點(diǎn)可區(qū)別的全染色[J];科學(xué)技術(shù)與工程;2007年13期

5 王雅琴;劉西奎;王英;;一些圖的鄰點(diǎn)可區(qū)別關(guān)聯(lián)著色[J];大學(xué)數(shù)學(xué);2008年04期

6 劉海濤;;C_(5m)×C_(5n)圖的鄰點(diǎn)可區(qū)別的邊染色[J];河西學(xué)院學(xué)報(bào);2008年02期

7 卞西燕;苗連英;尚華輝;段春燕;馬國翼;;圖的鄰點(diǎn)可區(qū)別邊劃分(英文)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

8 鄭純;劉煥平;;扇和輪的鄰點(diǎn)強(qiáng)可區(qū)別全染色[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2009年05期

9 嚴(yán)謙泰;;k-方圖的一般鄰點(diǎn)可區(qū)別邊染色[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

10 嚴(yán)謙泰;嚴(yán)楷;;關(guān)于圖的一般鄰點(diǎn)可區(qū)別邊染色[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2010年24期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 李莉;耿顯民;;一類隨機(jī)圖的鄰點(diǎn)度數(shù)和[A];第十一屆中國不確定系統(tǒng)年會(huì)、第十五屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2013年

2 曹淵;郭永輝;王鐵良;田宙;;自然鄰點(diǎn)插值方法在材料狀態(tài)方程數(shù)據(jù)庫開發(fā)中的應(yīng)用[A];中國計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

3 劉君;趙傳成;任志國;包世堂;李敬文;張忠輔;;C_m·F_n的鄰點(diǎn)可區(qū)別的邊染色[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 孔海榮;區(qū)組長為4的二維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)[D];河北師范大學(xué);2008年

2 黃丹君;平面圖的鄰點(diǎn)可區(qū)別染色與點(diǎn)蔭度[D];蘇州大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馬瑞瓊;復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];電子科技大學(xué);2015年

2 焉秋瑤;圖的廣義字典積與半強(qiáng)積的鄰點(diǎn)可區(qū)別和點(diǎn)可區(qū)別染色[D];西北民族大學(xué);2015年

3 張彩霞;幾類圖的鄰點(diǎn)可區(qū)別均勻E-全染色[D];蘭州交通大學(xué);2015年

4 李瓊;圖的一般鄰點(diǎn)可區(qū)別色指標(biāo)[D];西北師范大學(xué);2008年

5 趙新梅;圖的鄰點(diǎn)可區(qū)別正常邊染色的一些結(jié)果[D];西北師范大學(xué);2006年

6 王雅琴;圖的關(guān)聯(lián)著色與鄰點(diǎn)可區(qū)別關(guān)聯(lián)著色[D];山東科技大學(xué);2007年

7 劉萍;圖的鄰點(diǎn)可區(qū)別的全染色[D];山東師范大學(xué);2008年

8 王倩;若干圖的鄰點(diǎn)可區(qū)別關(guān)聯(lián)染色[D];西北民族大學(xué);2011年

9 孔海榮;關(guān)于區(qū)組長為4的二維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)的構(gòu)作[D];河北師范大學(xué);2005年

10 李萌;區(qū)組長為5的一維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)[D];河北師范大學(xué);2012年

，

本文編號：1083798