西昌学院学报(自然科学版)
西昌學院學報(自然科學版)
서창학원학보(자연과학판)
JOURNAL OF XICHANG COLLEGE(NATURAL SCIENCE EDITION)
2012年
1期
66-67
,共2页
强边染色%差值转移法%强边色数
彊邊染色%差值轉移法%彊邊色數
강변염색%차치전이법%강변색수
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色.图G的强边染色所需要的最小颜色数称作图G的强边色数.本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5Δ2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20
如果圖G的一箇正常邊染色的任意有公共鄰邊的兩條邊的染色不相同,則它是圖G的一箇彊邊染色.圖G的彊邊染色所需要的最小顏色數稱作圖G的彊邊色數.本文利用差值轉移方法證明瞭最大頂點度為偶數且不小于6的平麵圖,如果其不含有3圈,則其彊邊色數不超過5Δ2/4,特彆地,本文證明瞭最大頂點度為4的平麵圖,如果其圍長不小于5,則其彊邊色數不超過20
여과도G적일개정상변염색적임의유공공린변적량조변적염색불상동,칙타시도G적일개강변염색.도G적강변염색소수요적최소안색수칭작도G적강변색수.본문이용차치전이방법증명료최대정점도위우수차불소우6적평면도,여과기불함유3권,칙기강변색수불초과5Δ2/4,특별지,본문증명료최대정점도위4적평면도,여과기위장불소우5,칙기강변색수불초과20