【摘要】：令圖G=(V(G),E(G)).G的一個κ-著色,是指一個映射φ:V(G)(?){1,2,...,k}使得對每一個i,1≤i≤k,G[VI]是無邊集,這里G[Vi]表示顏色為i的點(diǎn)的導(dǎo)出子圖.稱圖G是κ-可著色的如果它存在一個κ-著色；G的一個(c1,c2,...ck)-著色,是指一個映射φ:V(G)(?){1,2,...,k}使得對每一個i,1≤i≤k,G[Vi]的最大度不超過ci.稱圖G是(c1,c2,...cκ)-可著色的如果它存在一個(c1,c2,...ck)-著色.近些年來,四色問題作為圖論方向的一個經(jīng)典問題被眾多學(xué)者所研究.1977年,Appel和Haken在計算機(jī)的幫助下證明了該問題.為了尋找一種純數(shù)學(xué)分析的方法來解決該問題,很多專家學(xué)者開始對可平面圖的三色問題進(jìn)行深入研究.2003年,Borodin和Raspaud猜想每一個不含相交三角形和5-圈的可平面圖是3-可著色的.本文證明了每一個不含相交三角形和5-圈的可平面圖是(2,0,0)-可著色的.
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭宏斌;王應(yīng)前;;關(guān)于可平面圖的3可選擇性的一個注記[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2009年03期

2 章齊君;王應(yīng)前;;關(guān)于可平面圖的3-列表染色的一個注記[J];浙江師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期

3 倪偉平;;最大度是5的可平面圖的邊染色[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2010年03期

4 陸華晶;王應(yīng)前;;可平面圖3可選擇的一個充分條件[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2011年02期

5 倪偉平;;最大度是6且不含有弦的小圈的可平面圖的邊染色[J];南京師大學(xué)報(自然科學(xué)版);2011年03期

6 周正同;苗連英;;最大度是5的可平面圖是第一類的充分條件[J];山東大學(xué)學(xué)報(理學(xué)版);2010年04期

7 倪偉平;;最大度是4的可平面圖是第一類圖的充分條件[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2010年03期

8 倪偉平;;最大度是6不含相鄰k-圈的可平面圖的邊染色[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2010年05期

9 倪偉平;;最大度是4的可平面圖的邊染色[J];棗莊學(xué)院學(xué)報;2010年05期

10 倪偉平;;最大度是5的可平面圖的邊染色[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2011年02期

相關(guān)碩士學(xué)位論文 前6條

1 張曉磊;可平面圖的3-染色[D];南京師范大學(xué);2014年

2 劉潤潤;關(guān)于Bordeaux猜想的一個松弛結(jié)論[D];華中師范大學(xué);2015年

3 郭宏斌;具有稀疏三角形的可平面圖的3列表可染性[D];浙江師范大學(xué);2009年

4 吳玉文;關(guān)于可平面圖的邊剖分的若干結(jié)果[D];山東大學(xué);2007年

5 徐靈姬;平面圖的非正常染色[D];浙江師范大學(xué);2013年

6 徐婧涵;平面圖的非正常染色[D];浙江師范大學(xué);2014年

，

本文編號：2513266