路的联的邻和可区别边染色

田双亮^1,2,杨环¹,杨青¹,索郎王青¹

1.西北民族大学数学与计算机科学学院, 甘肃 兰州 730030;2.西北民族大学动态流数据计算与应用重点实验室, 甘肃 兰州 730030

发布日期:2020-09-17

作者简介:田双亮(1965— ), 男, 硕士, 教授, 研究方向为图论及组合优化. E-mail:sl_tian@163.com
基金资助:西北民族大学科研创新团队计划资助,国家民委科研资助项目(14XBZ018)

Neighbor sum distinguishing edge coloring of the join of paths

TIAN Shuang-liang^1,2, YANG Huan¹, YANG Qing¹, SUOLANG Wang-qing¹

1. School of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, Gansu, China;
2. Key Laboratory of Streaming Data Computing Technologies and Applications, Northwest Minzu University, Lanzhou 730030, Gansu, China

Published:2020-09-17

摘要/Abstract

摘要： 图G的正常［k］-边染色σ是指颜色集合为［k］={1,2,…,k}的G的一个正常边染色。用w_σ(x)表示顶点x关联边的颜色之和,即w_σ(x)=∑_e??綍xσ(e),并称w_σ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常［k］-边染色,最小的k值称为G的邻和可区别边色数,记为χ'_∑(G)。 本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外, 得到了同阶路的邻和可区别边色数的上界。


PDF全文下载地址:

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