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

作者：张悦; 徐常青^*

来源：数学进展, 2020, 49(02): 159-164.

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

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

• 单位
  河北工业大学