天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

圖的若干染色問題的研究

發(fā)布時(shí)間:2020-11-20 15:49
   染色問題具有重要的實(shí)用價(jià)值和理論意義,一直是圖論中的主要研究課題之一.本文主要研究圖的染色問題,具體地說,本文主要討論以下幾個(gè)問題:(1)近幾年高考的一個(gè)熱點(diǎn)問題-關(guān)于3×n方格的染色問題;(2)圖的鄰點(diǎn)可區(qū)別全染色,鄰強(qiáng)邊染色,均勻鄰強(qiáng)邊染色,點(diǎn)邊鄰點(diǎn)可區(qū)別全染色,關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色,鄰點(diǎn)強(qiáng)可區(qū)別全染色的問題,計(jì)算出相應(yīng)的色數(shù),并給出具體的染色方案.本文分三章進(jìn)行討論: 在第一章中,我們簡述圖論相關(guān)領(lǐng)域的研究現(xiàn)狀,介紹本文研究的主要目的并給出主要結(jié)論. 在第二章中,我們介紹相關(guān)概念,猜想,引理,常用術(shù)語及符號(hào). 在第三章中,第一節(jié),用圖論的最新理念,利用樹形結(jié)構(gòu)分層分類分析,得到了用m種不同的顏色染3×n個(gè)方格,使每個(gè)格子染一種顏色且相鄰的格子染不同的顏色的方法數(shù)的兩個(gè)新結(jié)論.第二節(jié),研究路和圈的倍圖的鄰強(qiáng)邊染色,路的倍圖的均勻鄰強(qiáng)邊染色,得到相應(yīng)的色數(shù),并給出具體的染色方案.第三節(jié),研究項(xiàng)鏈的鄰點(diǎn)可區(qū)別全染色,點(diǎn)邊鄰點(diǎn)可區(qū)別全染色,關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色,得到它們的色數(shù)分別是5,3,4,并給出具體的染色方案.第四節(jié),研究路和圈的中間圖的鄰點(diǎn)強(qiáng)可區(qū)別全染色并得到它們的鄰點(diǎn)強(qiáng)可區(qū)別全染色數(shù).第五節(jié),討論冪圖Pkn(k=2,3)的點(diǎn)可區(qū)別全染色和C3n的鄰點(diǎn)可區(qū)別全染色.
【學(xué)位單位】:河南師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(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ù)備知識(shí)
    §2.1 基本概念與符號(hào)
        §2.1.1 基本概念
        §2.1.2 符號(hào)說明
    §2.2 猜想與引理
第三章 圖的若干染色
    §3.1 關(guān)于3×n方格的染色問題研究
    §3.2 路,圈的倍圖的染色問題
    §3.3 項(xiàng)鏈的若干染色問題
    §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é)報(bào)(自然科學(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é)報(bào);2005年06期

7 安常勝;馮旭霞;;路和圈及星的全圖的鄰強(qiáng)邊色數(shù)[J];甘肅聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

8 田雙亮,張忠輔,李強(qiáng);一類特殊完全r-部圖的鄰強(qiáng)邊染色[J];天水師范學(xué)院學(xué)報(bào);2005年02期

9 郭建華;;染色問題解題策略例說[J];青蘋果;2009年06期

10 肖啟明;;染色問題研究[J];宜春師專學(xué)報(bào);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è)計(jì)的染色及其相關(guān)問題的研究[D];上海交通大學(xué);2006年

6 侯建鋒;圖上有限制條件的幾類染色問題的研究[D];山東大學(xué);2009年

7 于永;圖的[r,s,t;f]-染色及(p,1)-全標(biāo)號(hà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)號(hào)及圖的弱鄰點(diǎn)可區(qū)分的染色問題[D];山東師范大學(xué);2010年

5 吳玉蝶;圖的k-重染色問題[D];浙江師范大學(xué);2011年

6 馬迎雪;帶有鄰域限制的三類染色問題[D];山東師范大學(xué);2011年

7 曹萌萌;圖的幾種N(p,q)標(biāo)號(hào)問題與圖的兩類染色問題[D];山東師范大學(xué);2012年

8 王坤;幾類圖的若干染色問題[D];安徽大學(xué);2013年

9 熊雪瑋;幾個(gè)圖論問題的多項(xiàng)式建模與Gr(o|¨)bner基求解[D];海南大學(xué);2012年

10 劉婷;圖的條件染色和非正常條件染色[D];山東師范大學(xué);2013年



本文編號(hào):2891643

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/shoufeilunwen/jckxbs/2891643.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶cac26***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
人妻人妻人人妻人人澡| 五月天丁香亚洲综合网| 九九热九九热九九热九九热| 久久夜色精品国产高清不卡| 日本 一区二区 在线| 亚洲精品福利视频你懂的| 免费在线成人午夜视频| 99久热只有精品视频免费看| 国产高清一区二区白浆| 好吊视频一区二区在线| 中文字幕乱子论一区二区三区| 欧美亚洲另类久久久精品| 中文字幕日韩一区二区不卡| 久久热中文字幕在线视频| 丝袜人妻夜夜爽一区二区三区| 久久99夜色精品噜噜亚洲av| 日韩视频在线观看成人| 爽到高潮嗷嗷叫之在现观看| 噜噜中文字幕一区二区| 在线观看国产成人av天堂野外| a久久天堂国产毛片精品| 久久精品偷拍视频观看| 中文字幕日韩无套内射| 中文字幕中文字幕一区二区| 99国产精品国产精品九九| 激情内射亚洲一区二区三区| 亚洲综合天堂一二三区| 成人免费高清在线一区二区| 夫妻激情视频一区二区三区| 国产成人av在线免播放观看av| 亚洲av熟女国产一区二区三区站| 91欧美亚洲精品在线观看| 国产剧情欧美日韩中文在线| 男女午夜视频在线观看免费| 国产精品亚洲欧美一区麻豆| 激情五月天深爱丁香婷婷| 欧美日韩亚洲巨色人妻| 大伊香蕉一区二区三区| 日韩高清一区二区三区四区| 欧美日韩综合综合久久久| 欧美精品中文字幕亚洲|