重庆工商大学学报（自然科学版）
重慶工商大學學報（自然科學版）
중경공상대학학보（자연과학판）
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
2期
122-124
,共3页
强边着色%边着色%平面图
彊邊著色%邊著色%平麵圖
강변착색%변착색%평면도
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.
圖G的彊邊著色是正常邊著色且任何長為3的路的邊不著雙色.圖G的彊邊色數是G的所有彊邊著色中使用色數的最小者,記為χ′s(G).證明瞭如果圖G是平麵圖且滿足g(G)≥14,則χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)錶示圖G的圍長.
도G적강변착색시정상변착색차임하장위3적로적변불착쌍색.도G적강변색수시G적소유강변착색중사용색수적최소자,기위χ′s(G).증명료여과도G시평면도차만족g(G)≥14,칙χ′s(G)≤|(5Δ2-2Δ+1)/4|,기중g(G)표시도G적위장.
