圖G的星邊染色是指G的一個(gè)正常邊染色滿足G中無(wú)長(zhǎng)為4的路（或圈）是2-邊染色的.使得圖G有星邊染色的最小顏色數(shù)k稱(chēng)為G的星邊色數(shù),記為χ_st^′（G）.證明了若平面圖G不含4-5-圈且無(wú)相交3-面,則χ_st^′（G）≤[1.5Δ]+10. 

【文章來(lái)源】：南開(kāi)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,53(04)北大核心CSCD

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

【文章目錄】：
0引言
1定理1的證明


【參考文獻(xiàn)】：
期刊論文
[1]最大度是4的可平面圖是第一類(lèi)圖的充分條件[J]. 倪偉平.  華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(03)
[2]最大度是5的可平面圖是第一類(lèi)的充分條件[J]. 周正同,苗連英.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2010(04)
[3]最大度不小于7的圖的星邊色數(shù)的一個(gè)上界[J]. 劉信生,鄧凱.  蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版). 2008(02)



本文編號(hào)：3463510