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