天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當前位置:主頁 > 科技論文 > 數(shù)學論文 >

不含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

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/yysx/3463510.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權申明:資料由用戶66bab***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com