山东大学学报(理学版)

作者：谭钧铭,强会英,王洪申

单位：1. 兰州交通大学数理学院, 甘肃 兰州 730070;2. 兰州理工大学机电工程学院, 甘肃 兰州 730050

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

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

图G的一个k-正常边染色, 若满足任意两个相邻点的色集合中所有元素之和不同, 则称该染色为图G的一个k-邻和可区别边染色。其中, k的最小值称为图G的邻和可区别边色数。运用分析法与数学归纳法, 研究了单圈图的邻和可区别边色数。

来源：2022年第2期

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

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