吉林大学学报(理学版)2024,Vol.62Issue(1):1-6,6.DOI:10.13413/j.cnki.jdxblxb.2023133
一类仙人掌图的D(2)-点可区别全染色
D(2)-Vertex-Distinguishing Total Colorings of a Class of Cactus Graphs
摘要
Abstract
By applying mathematics induction and combinatorial analysis,we gave D(2)-vertex-distinguishing total colorings of cactus graphs GT with maximum degree of 3,and then obtained X2vt(GT)≤6.The result shows that D(β)-VDTC conjecture holds for cactus graphs with maximum degree of 3.关键词
仙人掌图/D(2)-点可区别全染色/D(2)-点可区别全色数Key words
cactus graph/D(2)-vertex-distinguishing total cocoring/D(2)-vertex-distinguishing total chromatic number分类
数理科学引用本文复制引用
汪银芳,李沐春,王国兴..一类仙人掌图的D(2)-点可区别全染色[J].吉林大学学报(理学版),2024,62(1):1-6,6.基金项目
国家自然科学基金(批准号:11961041 ()
12261055)和甘肃省自然科学基金(批准号:21JR11RA135). (批准号:21JR11RA135)