圖的若干染色問題的研究
【學(xué)位單位】:河南師范大學(xué)
【學(xué)位級別】:碩士
【學(xué)位年份】:2013
【中圖分類】:O157.5
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
§1.1 引言
§1.2 國內(nèi)外研究現(xiàn)狀
§1.3 本文研究的目的和研究內(nèi)容及成果
§1.3.1 本文研究的目的
§1.3.2 本文研究的主要內(nèi)容及成果
第二章 基本概念與預(yù)備知識
§2.1 基本概念與符號
§2.1.1 基本概念
§2.1.2 符號說明
§2.2 猜想與引理
第三章 圖的若干染色
§3.1 關(guān)于3×n方格的染色問題研究
§3.2 路,圈的倍圖的染色問題
§3.3 項鏈的若干染色問題
§3.4 中間圖的鄰點(diǎn)強(qiáng)可區(qū)別全染色
n
k(k=2,3)的D(3)-點(diǎn)可區(qū)別全染色'> §3.5 Pn
k(k=2,3)的D(3)-點(diǎn)可區(qū)別全染色
結(jié)論與展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表的論文
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 孫春玲;染色的裝箱問題及其近似算法[J];云南民族大學(xué)學(xué)報(自然科學(xué)版);2005年03期
2 方勇;;條形、環(huán)形區(qū)域染色問題的完美解決[J];中國校外教育;2010年15期
3 劉蓉;;排列組合中的染色問題[J];科技信息;2011年10期
4 徐國君;;利用數(shù)列遞推關(guān)系巧解染色問題[J];中學(xué)數(shù)學(xué)研究;2010年05期
5 韓淑芹;高洪國;;花形圖的鄰點(diǎn)可區(qū)別的全染色[J];數(shù)學(xué)學(xué)習(xí)與研究(教研版);2009年07期
6 趙新梅;陳祥恩;;P_m×P_n和P_m×C_n的鄰強(qiáng)邊染色[J];甘肅農(nóng)業(yè)大學(xué)學(xué)報;2005年06期
7 安常勝;馮旭霞;;路和圈及星的全圖的鄰強(qiáng)邊色數(shù)[J];甘肅聯(lián)合大學(xué)學(xué)報(自然科學(xué)版);2010年06期
8 田雙亮,張忠輔,李強(qiáng);一類特殊完全r-部圖的鄰強(qiáng)邊染色[J];天水師范學(xué)院學(xué)報;2005年02期
9 郭建華;;染色問題解題策略例說[J];青蘋果;2009年06期
10 肖啟明;;染色問題研究[J];宜春師專學(xué)報;1996年05期
相關(guān)博士學(xué)位論文 前10條
1 陳敏;運(yùn)用權(quán)轉(zhuǎn)移方法研究圖的若干染色問題[D];蘇州大學(xué);2011年
2 卜月華;關(guān)于圖染色中若干參數(shù)的研究[D];上海大學(xué);2008年
3 周文禮;條件染色的算法與復(fù)雜性[D];南開大學(xué);2010年
4 郭欣;無線多跳中繼網(wǎng)絡(luò)資源調(diào)度[D];中國科學(xué)技術(shù)大學(xué);2008年
5 李善海;設(shè)計的染色及其相關(guān)問題的研究[D];上海交通大學(xué);2006年
6 侯建鋒;圖上有限制條件的幾類染色問題的研究[D];山東大學(xué);2009年
7 于永;圖的[r,s,t;f]-染色及(p,1)-全標(biāo)號問題[D];山東大學(xué);2012年
8 劉彬;圖的點(diǎn)可區(qū)別染色、列表染色和線性染色[D];山東大學(xué);2010年
9 譚香;平面圖的線性蔭度、均勻染色和全染色[D];山東大學(xué);2011年
10 張霞;圖的f-染色和均勻邊染色[D];山東大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 任鳳霞;圖的若干染色問題的研究[D];河南師范大學(xué);2013年
2 朱恩強(qiáng);若干圖類的新染色問題[D];蘭州交通大學(xué);2010年
3 吳倩;圖的若干染色問題研究[D];浙江師范大學(xué);2012年
4 孫美姣;圖的(p,1)-全標(biāo)號及圖的弱鄰點(diǎn)可區(qū)分的染色問題[D];山東師范大學(xué);2010年
5 吳玉蝶;圖的k-重染色問題[D];浙江師范大學(xué);2011年
6 馬迎雪;帶有鄰域限制的三類染色問題[D];山東師范大學(xué);2011年
7 曹萌萌;圖的幾種N(p,q)標(biāo)號問題與圖的兩類染色問題[D];山東師范大學(xué);2012年
8 王坤;幾類圖的若干染色問題[D];安徽大學(xué);2013年
9 熊雪瑋;幾個圖論問題的多項式建模與Gr(o|¨)bner基求解[D];海南大學(xué);2012年
10 劉婷;圖的條件染色和非正常條件染色[D];山東師范大學(xué);2013年
本文編號:2891643
本文鏈接:http://www.lk138.cn/shoufeilunwen/jckxbs/2891643.html