吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (2): 375-0381.

• • 上一篇    下一篇

圈图与简单图的冠图的D(2)-点和可区别边染色的界

何静, 强会英   

  1. 兰州交通大学 数理学院, 兰州 730070
  • 收稿日期:2024-02-02 出版日期:2025-03-26 发布日期:2025-03-26
  • 通讯作者: 强会英 E-mail:qhy2005ww@126.com

Bound of  D(2)-Vertex Sum Distinguishing Edge-Coloring of Corona Graph of a Cycle and  Simple Graphs

HE Jing, QIANG Huiying   

  1. School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2024-02-02 Online:2025-03-26 Published:2025-03-26

摘要: 利用组合零点定理、 构造染色法和数学归纳法, 研究圈图与简单图的冠图的D(2)-点和可区别边染色问题, 得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1, 进而推出路图与简单图的冠图的界为Δ(G)+1.

关键词: 圈图, 简单图, 冠图, D(2)-点和可区别边染色, D(2)-点和可区别边色数

Abstract: We studied the D(2)-vertex sum distinguishing edge-coloring problem of the corona graph of a cycle and a simple graphs by using combinatorial nullstellensatz, constructing coloring function and mathematical induction. We obtained  that the bound of D(2)-vertex sum distinguishing edge-coloring of the corona graph of a cycle and a simple graphs was Δ(G)+1, and then we derived that the bound of the corona graph of a path and a simple graphs was Δ(G)+1.

Key words: cycle graph, simple graph, corona graph, D(2)-vertex sum distinguishing edge-coloring, D(2)-vertex sum distinguishing edge
-coloring number

中图分类号: 

  • O157.5