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

• • 上一篇    下一篇

树高不为零的三圈图的D(2)-点和可区别全染色

白羽, 强会英, 何静   

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

D(2)-Vertex Sum Distinguishing Total Coloring of Tricyclic Graph with Non Zero Tree Height

BAI Yu, QIANG Huiying, HE Jing   

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

摘要: 用分析法、 反证法和组合零点定理, 研究树高不为零的三圈图的D(2)-点和可区别全染色问题, 得到了该类图的D(2)-点和可区别全色数的一个上界为Δ(G)+3.

关键词: 三圈图, D(2)-点和可区别全染色, D(2)-点和可区别全色数

Abstract: We study the D(2)-vertex sum distinguishing total coloring problem of a tricyclic graph with non zero tree height by using analytic method, contradiction method, and the Combinatorial Nullstellensatz, and obtain an upper bound on the D(2)-vertex sum distinguishing total coloring for this type of graphs is Δ(G)+3.

Key words: tricyclic graph, D(2)-vertex sum distinguishing total coloring, D(2)-vertex sum distinguishing total chromatic number

中图分类号: 

  • O157.5