单圈图的邻和可区别边染色

谭钧铭¹,强会英^1*,王洪申²

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

发布日期:2022-01-07

作者简介:谭钧铭(1996— ),女, 硕士研究生, 研究方向为图论. E-mail:893977242@qq.com*通信作者简介: 强会英(1968— ), 女, 教授, 硕士, 研究方向为图论及其应用. E-mail:qhy2005ww@126.com
基金资助:国家自然科学基金资助项目(61962035,11961041)

Neighbor sum distinguishing edge coloring of unicyclic graphs

TAN Jun-ming¹, QIANG Hui-ying^1*, WANG Hong-shen²

1. College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China;
2. School of Mechanical and Electrical Engineering, Lanzhou University of Technology, Lanzhou 730050, Gansu, China

Published:2022-01-07

摘要/Abstract

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


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3572