应用数学学报

作者：何正月, 梁立, 高炜

单位：1. 浙江师范大学计算机科学与技术学院, 金华 321004;<br>2. 云南师范大学信息学院, 昆明 650500

关键词：邻点可区别边染色,围长,平面图,最大度

邻点可区别边染色是指图$ G $有一个正常边染色且任意两个相邻顶点的颜色集合不相等. 邻点可区别边色数是指使图$ G $ 有一个邻点可区别边染色的最小颜色数值, 记作$ \chi_{a}{'}(G) $. 本文证明了: 若图$ G $是围长至少为$ 6 $的正常平面图, 则有$ \chi_{a}{'}(G) \leq \max\{6, \Delta(G)+1\} $.

来源：2024年第1期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2024年第1期