摘要
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
By applying mathematics induction and combinatorial analysis,we gave D(2)-vertex-distinguishing total colorings of cactus graphs G T with maximum degree of 3,and then obtainedχ_(2vt)(G T)≤6.The result shows that D(β)-VDTC conjecture holds for cactus graphs with maximum degree of 3.
作者
汪银芳
李沐春
王国兴
WANG Yinfang;LI Muchun;WANG Guoxing(Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China;School of Information Science and Engineering,Lanzhou University of Finance and Economics,Lanzhou 730020,China)
出处
《吉林大学学报(理学版)》
CAS
北大核心
2024年第1期1-6,共6页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:11961041
12261055)
甘肃省自然科学基金(批准号:21JR11RA135)。