山东大学学报(理学版)

作者：刘卓雅,徐常青

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

关键词：平面图,邻点可区别边染色,邻点可区别边色数,

基金：国家自然科学基金资助项目(11671232)

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'a(G)≤max{Δ(G)+2,10}。

来源：2020年第9期

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

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