| 路的联的邻和可区别边染色 |
| |
| 引用本文： | 田双亮,杨环,杨青,索郎王青.路的联的邻和可区别边染色[J].山东大学学报(理学版),2020,55(9):29-35. |
| |
| 作者姓名： | 田双亮 杨环 杨青 索郎王青 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院,甘肃兰州730030;西北民族大学动态流数据计算与应用重点实验室,甘肃兰州730030;西北民族大学数学与计算机科学学院,甘肃兰州730030 |
| |
| 基金项目： | 西北民族大学科研创新团队计划资助,国家民委科研资助项目(14XBZ018) |
| |
| 摘 要： | 图G的正常k]-边染色σ是指颜色集合为k]={1,2,…,k}的G的一个正常边染色。用w_σ(x)表示顶点x关联边的颜色之和,即■,并称w_σ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ′_∑(G)。本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外,得到了同阶路的邻和可区别边色数的上界。
|
| 关 键 词： | 路 联 邻和可区别边染色 邻和可区别边色数 |
Neighbor sum distinguishing edge coloring of the join of paths |
| |
| TIAN Shuang-liang,YANG Huan,YANG Qing,SUOLANG Wang-qing.Neighbor sum distinguishing edge coloring of the join of paths[J].Journal of Shandong University,2020,55(9):29-35. |
| |
| Authors: | TIAN Shuang-liang YANG Huan YANG Qing SUOLANG Wang-qing |
| |
| Institution: | 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 |
| |
| Abstract: | |
| |
| Keywords: | path join neighbor sum distinguishing edge coloring neighbor sum distinguishing edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
