| 注册
首页|期刊导航|吉林大学学报(理学版)|一类仙人掌图的D(2)-点可区别全染色

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

汪银芳 李沐春 王国兴

吉林大学学报(理学版)2024,Vol.62Issue(1):1-6,6.
吉林大学学报(理学版)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

汪银芳 1李沐春 1王国兴2

作者信息

  • 1. 兰州交通大学应用数学研究所,兰州 730070
  • 2. 兰州财经大学信息工程学院,兰州 730020
  • 折叠

摘要

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)

吉林大学学报(理学版)

OA北大核心CSTPCD

1671-5489

访问量0
|
下载量0
段落导航相关论文