一类仙人掌图的D(2)-点可区别全染色OACSTPCD

D(2)-Vertex-Distinguishing Total Colorings of a Class of Cactus Graphs

中文摘要

英文摘要

用数学归纳法和组合分析法给出最大度为3的仙人掌图GT的D(2)-点可区别全染色,进而得到x2vt(GT)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.

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.

作者：汪银芳;李沐春;王国兴

作者单位：兰州交通大学应用数学研究所,兰州 730070兰州财经大学信息工程学院,兰州 730020

分类：数学

中文关键词：仙人掌图D(2)-点可区别全染色D(2)-点可区别全色数

英文关键词：cactus graphD(2)-vertex-distinguishing total cocoringD(2)-vertex-distinguishing total chromatic number

刊名：《吉林大学学报（理学版）》 2024 (001)

相关项目：图谱确定的度序列及相关问题研究

页码/页数：1-6 / 6

基金： 国家自然科学基金(批准号:11961041;12261055)和甘肃省自然科学基金(批准号:21JR11RA135).

DOI：10.13413/j.cnki.jdxblxb.2023133

一类仙人掌图的D(2)-点可区别全染色OACSTPCD

D(2)-Vertex-Distinguishing Total Colorings of a Class of Cactus Graphs

评论