围长至少为5的平面图的injective-染色

作者：卜月华; 叶飘飘

来源：数学进展, 2018, 47(03): 363-372.

• 平面图
• 围长
• injective染色
• 面

图G的injective k-染色是指映射c:V(G)→{1,2,…,k},使有公共邻点的两个顶点u,v满足c(u)≠c(v),用Xi(G)表示使G有一个injective k-染色的最小正整数k.对g(G)≥5的平面图G,若△(G)≥20,证明了Xi(G)≤△+3.

• 单位
  浙江师范大学行知学院; 浙江师范大学