运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2015年
1期
125-130
,共6页
欧拉示性数%圈%边色数%放电法
歐拉示性數%圈%邊色數%放電法
구랍시성수%권%변색수%방전법
Euler characteristic%cycles%the chromatic index%discharging method
设图G是嵌入到欧拉示性数x(∑)≥0的曲面∑上的图,x'(G)和Δ(G)分别表示图G的边色数和最大度.如果Δ(G)≥4且G满足以下条件:(1)图G中的任意两个三角形T1,T2的距离至少是2;(2)图G中i-圈和j-圈的距离至少是1,i,j∈{3,4);(3)图G中没有5-圈,则有Δ(G)=x'(G).
設圖G是嵌入到歐拉示性數x(∑)≥0的麯麵∑上的圖,x'(G)和Δ(G)分彆錶示圖G的邊色數和最大度.如果Δ(G)≥4且G滿足以下條件:(1)圖G中的任意兩箇三角形T1,T2的距離至少是2;(2)圖G中i-圈和j-圈的距離至少是1,i,j∈{3,4);(3)圖G中沒有5-圈,則有Δ(G)=x'(G).
설도G시감입도구랍시성수x(∑)≥0적곡면∑상적도,x'(G)화Δ(G)분별표시도G적변색수화최대도.여과Δ(G)≥4차G만족이하조건:(1)도G중적임의량개삼각형T1,T2적거리지소시2;(2)도G중i-권화j-권적거리지소시1,i,j∈{3,4);(3)도G중몰유5-권,칙유Δ(G)=x'(G).