發(fā)布時間：2021-10-07 20:57

　　假設(shè)G是一個平面圖.如果e₁和e₂是G中兩條相鄰邊且在關(guān)聯(lián)的面的邊界上連續(xù)出現(xiàn),那么稱e₁和e₂面相鄰.圖G的一個弱邊面κ-染色是指存在映射π:E∪F→{1,…,κ},使得任意兩個相鄰面、兩條面相鄰的邊以及兩個相關(guān)聯(lián)的邊和面都染不同的顏色.若圖G有一個弱邊面κ-染色,則稱G是弱邊面κ-可染的.平面圖G的弱邊面色數(shù)是指G是弱邊面κ-可染的正整數(shù)κ的最小值,記為χef（G）.2016年,Fabrici等人猜想:每個無環(huán)且無割邊的連通平面圖是弱邊面5-可染的.本文證明了外平面圖滿足此猜想,即:外平面圖是弱邊面5-可染的. 

【文章來源】：數(shù)學(xué)進展. 2020,49(02)北大核心CSCD

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

【部分圖文】：

圖１引理４的四種構(gòu)型??

【參考文獻】：
期刊論文
[1]哈林圖的弱邊面染色[J]. 余夢蕾,陳敏.  數(shù)學(xué)進展. 2018(04)
[2]最大度不超過4的2-連通外平面圖的鄰點可區(qū)別全色數(shù)（英文）[J]. 陳祥恩,張忠輔.  蘭州大學(xué)學(xué)報. 2006(06)
[3]關(guān)于外平面圖的邊面全染色[J]. 王維凡.  遼寧大學(xué)學(xué)報(自然科學(xué)版). 1994(04)



本文編號：3422759