稀疏图的局部严格邻点可区别边染色

吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (4): 1083-1090.

稀疏图的局部严格邻点可区别边染色

彭燕, 陈莉莉

华侨大学数学科学学院, 福建泉州 362021

收稿日期:2024-10-12 出版日期:2025-07-26 发布日期:2025-07-26
通讯作者: 陈莉莉 E-mail:lily60612@126.com

Local Strict Neighbor-Distinguishing Edge Coloring of Sparse Graphs

PENG Yan, CHEN Lili

School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, Fujian Province, China

Received:2024-10-12 Online:2025-07-26 Published:2025-07-26

摘要/Abstract

摘要： 用权转移法研究稀疏图的局部严格邻点可区别边染色问题, 得到了最大度至多为4且最大平均度mad(G)<16/5的图G的局部严格邻点可区别边色数至多为10.

关键词: 稀疏图, 局部严格邻点可区别边染色, 最大平均度, 权转移法

Abstract: By using the discharging method, we study the local strict neighbor-distinguishing edge coloring problem of sparse graphs, and obtain that if G is a graph with maximum degree at most four and maximum average degree mad(G)<16/5, then the local strict neighbor-distinguishing index of G is at most 10.

Key words: sparse graph, local strict neighbor-distinguishing edge coloring, maximum average degree, discharging method

中图分类号:

O157.5

彭燕, 陈莉莉. 稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1083-1090.

PENG Yan, CHEN Lili. Local Strict Neighbor-Distinguishing Edge Coloring of Sparse Graphs[J]. Journal of Jilin University Science Edition, 2025, 63(4): 1083-1090.