阿基米德图的面唯一极大染色

发布时间：2021-06-08 22:25

　　给定平面图G的一个正常κ-顶点染色φ:V（G）→{1,2,…,κ},若对G的每个面f,与f关联的顶点所染颜色的极大颜色在与f关联的顶点中仅出现一次,则称φ是图G的面唯一极大κ-染色.图G存在面唯一极大κ-染色的κ的最小值称为G的面唯一极大色数,记作χfum（G）.本文研究了阿基米德图的面唯一极大色数,证得若图G是阿基米德图,则χfum（G）=4. 

【文章来源】：数学进展. 2020,49(02)北大核心CSCD

【文章页数】：6 页

【部分图文】：

图２?阿基米德图的面唯一极大４－染色??

图２（续）??情形２：图Ｃ？为图２?（ｂＨｌ）所示阿基米德图．由于图２的⑷和（ｉ）包含引理１中的构形??１，图２的（ｇ）和（Ｉ）包含引理１中的构形２，图２的㈦和⑴包含引理１中的构形３，图２的??


本文编号：3219325