Journal of Jilin University Science Edition ›› 2021, Vol. 59 ›› Issue (4): 807-815.

Previous Articles     Next Articles

D(2)-Vertex-Distinguishing Edge Coloring of Unicyclic Graphs

JIA Xiuqing, LI Muchun   

  1. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2020-11-03 Online:2021-07-26 Published:2021-07-26

Abstract: By using mathematical induction, reductio ad absurdum as well as construction of specific coloring function, together with Hall theorem, we discussed the D(2)-vertex-distinguishing edge coloring of unicyclic graphs, and gave their precise D(2)-vertex-distinguishing edge chromatic numbers.

Key words: unicyclic graph, edge-coloring, D(2)-vertex-distinguishing edge coloring, D(2)-vertex-distinguishing edge chromatic number

CLC Number: 

  • O157.5