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

  更多相關文章： 均勻全染色 鄰點可區(qū)別均勻E-全染色 鄰點可區(qū)別均勻E-全染色數

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

3 李敬文;強會英;張忠輔;王文杰;王治文;;高度圖的鄰點可區(qū)別的全染色界的一點注[J];蘭州交通大學學報;2006年01期

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

5 王雅琴;劉西奎;王英;;一些圖的鄰點可區(qū)別關聯著色[J];大學數學;2008年04期

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

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

8 鄭純;劉煥平;;扇和輪的鄰點強可區(qū)別全染色[J];哈爾濱師范大學自然科學學報;2009年05期

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

10 嚴謙泰;嚴楷;;關于圖的一般鄰點可區(qū)別邊染色[J];數學的實踐與認識;2010年24期

中國重要會議論文全文數據庫 前3條

1 李莉;耿顯民;;一類隨機圖的鄰點度數和[A];第十一屆中國不確定系統年會、第十五屆中國青年信息與管理學者大會論文集[C];2013年

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

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

中國博士學位論文全文數據庫 前2條

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

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

中國碩士學位論文全文數據庫 前10條

1 馬瑞瓊;復雜網絡中社團發(fā)現算法的研究[D];電子科技大學;2015年

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

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

4 李瓊;圖的一般鄰點可區(qū)別色指標[D];西北師范大學;2008年

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

6 王雅琴;圖的關聯著色與鄰點可區(qū)別關聯著色[D];山東科技大學;2007年

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

8 王倩;若干圖的鄰點可區(qū)別關聯染色[D];西北民族大學;2011年

9 孔海榮;關于區(qū)組長為4的二維不含鄰點的平衡樣本設計的構作[D];河北師范大學;2005年

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

，

本文編號：1083798