山东大学学报(理学版)

作者：白羽,强会英,何静

单位：兰州交通大学数理学院, 甘肃 兰州 730070

关键词：圈,联图,邻和可区别边染色,邻和可区别边色数,

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

图G的邻和可区别k-边染色是指图G的一个正常边染色中, 满足相邻顶点关联边的色数之和不相等。图G的一个邻和可区别k-边染色所用到的最小颜色数k称为图G的邻和可区别边色数。本文研究了联图Cm∨Cn的邻和可区别边染色问题, 得到了联图Cm∨Cn(n≠m)的邻和可区别边色数及Cn∨Cn的邻和可区别边色数的上界, 并将该结果推广到一般图的联图。

来源：2025年第12期

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

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