不含4-,5-圈且無相交3-面的平面圖的星邊染色
發(fā)布時間:2021-10-28 23:24
圖G的星邊染色是指G的一個正常邊染色滿足G中無長為4的路(或圈)是2-邊染色的.使得圖G有星邊染色的最小顏色數(shù)k稱為G的星邊色數(shù),記為χst′(G).證明了若平面圖G不含4-5-圈且無相交3-面,則χst′(G)≤[1.5Δ]+10.
【文章來源】:南開大學學報(自然科學版). 2020,53(04)北大核心CSCD
【文章頁數(shù)】:7 頁
【文章目錄】:
0引言
1定理1的證明
【參考文獻】:
期刊論文
[1]最大度是4的可平面圖是第一類圖的充分條件[J]. 倪偉平. 華東師范大學學報(自然科學版). 2010(03)
[2]最大度是5的可平面圖是第一類的充分條件[J]. 周正同,苗連英. 山東大學學報(理學版). 2010(04)
[3]最大度不小于7的圖的星邊色數(shù)的一個上界[J]. 劉信生,鄧凱. 蘭州大學學報(自然科學版). 2008(02)
本文編號:3463510
【文章來源】:南開大學學報(自然科學版). 2020,53(04)北大核心CSCD
【文章頁數(shù)】:7 頁
【文章目錄】:
0引言
1定理1的證明
【參考文獻】:
期刊論文
[1]最大度是4的可平面圖是第一類圖的充分條件[J]. 倪偉平. 華東師范大學學報(自然科學版). 2010(03)
[2]最大度是5的可平面圖是第一類的充分條件[J]. 周正同,苗連英. 山東大學學報(理學版). 2010(04)
[3]最大度不小于7的圖的星邊色數(shù)的一個上界[J]. 劉信生,鄧凱. 蘭州大學學報(自然科學版). 2008(02)
本文編號:3463510
本文鏈接:http://sikaile.net/kejilunwen/yysx/3463510.html
最近更新
教材專著