平面图的单射边染色

发布时间：2022-08-12 21:32

　　图G的k-单射边染色是指映射f:E（G）→{1,2,…,k},若e₁,e₂和e₃是G中的连续边,则f （e₁）≠f（e₃）.称χ’_i（G）=min{k|G存在k-单射边染色}为图的单射边染色数.本文证明了:对g（G）≥6的平面图G,有χ’_i（G）≤3Δ（G）-2,对g（G）≥26且Δ（G）≤3的平面图G,有χ’_i（G）≤4,对g（G）≥16且Δ（G）≥4的平面图G,有χ’_i（G）≤Δ（G）+1,其中g（G）表示平面图G的围长. 

【文章页数】：10 页


本文编号：3676631