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

作者：卜月华; 叶飘飘平面图围长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.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社