• 平面图的强边染色

    平面图的强边染色

    论文摘要如果存在G的边集到颜色集的一个映射φ:E(G)→{1,2,...,k},使得对任意两条距离不大于2的两条边e,e’染不同的颜色,即φ(e)≠φ(e’),称图G是fk-强...