圖G的k-單射邊染色是指映射f:E（G）→{1,2,…,k},若e₁,e₂和e₃是G中的連續(xù)邊,則f （e₁）≠f（e₃）.稱(chēng)χ’_i（G）=min{k|G存在k-單射邊染色}為圖的單射邊染色數(shù).本文證明了:對(duì)g（G）≥6的平面圖G,有χ’_i（G）≤3Δ（G）-2,對(duì)g（G）≥26且Δ（G）≤3的平面圖G,有χ’_i（G）≤4,對(duì)g（G）≥16且Δ（G）≥4的平面圖G,有χ’_i（G）≤Δ（G）+1,其中g(shù)（G）表示平面圖G的圍長(zhǎng). 

【文章頁(yè)數(shù)】：10 頁(yè)


本文編號(hào)：3676631