給定平面圖G的一個(gè)正常κ-頂點(diǎn)染色φ:V（G）→{1,2,…,κ},若對(duì)G的每個(gè)面f,與f關(guān)聯(lián)的頂點(diǎn)所染顏色的極大顏色在與f關(guān)聯(lián)的頂點(diǎn)中僅出現(xiàn)一次,則稱φ是圖G的面唯一極大κ-染色.圖G存在面唯一極大κ-染色的κ的最小值稱為G的面唯一極大色數(shù),記作χfum（G）.本文研究了阿基米德圖的面唯一極大色數(shù),證得若圖G是阿基米德圖,則χfum（G）=4. 

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

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

【部分圖文】：

圖２?阿基米德圖的面唯一極大４－染色??

圖２（續(xù)）??情形２：圖Ｃ？為圖２?（ｂＨｌ）所示阿基米德圖．由于圖２的⑷和（ｉ）包含引理１中的構(gòu)形??１，圖２的（ｇ）和（Ｉ）包含引理１中的構(gòu)形２，圖２的㈦和⑴包含引理１中的構(gòu)形３，圖２的??


本文編號(hào)：3219325