Journal of Jilin University Science Edition ›› 2025, Vol. 63 ›› Issue (4): 1083-1090.

Previous Articles     Next Articles

Local Strict Neighbor-Distinguishing Edge Coloring of Sparse Graphs

PENG Yan, CHEN Lili   

  1. School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, Fujian Province, China
  • Received:2024-10-12 Online:2025-07-26 Published:2025-07-26

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

CLC Number: 

  • O157.5