山东大学学报(理学版)

作者：李锦,徐常青

单位：河北工业大学理学院, 天津 300401

关键词：邻点可区别边染色,权转移方法,IC-正常可平面图,

基金：国家自然科学基金资助项目(12001154);国家自然科学基金资助项目(12071260);国家自然科学基金中韩资助项目(1211101361);河北省自然科学基金资助项目(A2021202025)

设φ为图G的l-正常边染色, Cφ(u)为G中所有与顶点u关联的边所染颜色的集合。如果对G的任意边uv, 都有Cφ(u)与Cφ(v)不同, 则称染色φ为G的l-邻点可区别边染色, 简记为l-avd染色。使图G有l-avd染色的最小正整数l称为图G的邻点可区别边色数, 记为χ′a(G)。本文通过权转移方法研究不含相交三角形IC-正常可平面图G的邻点可区别边染色, 得到χ′a(G)≤max{Δ(G)+2, 12}。

来源：2023年第12期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第12期