树图的2-距离和可区别染色
2-distance sum distinguishing coloring of trees
刘欢 1强会英 1王洪申 2白羽1
作者信息
- 1. 兰州交通大学数理学院,甘肃兰州 730070
- 2. 兰州理工大学机电工程学院,甘肃兰州 730050
- 折叠
摘要
根据树图的结构特点,应用数学归纳法、组合分析法及组合零点定理,研究了图G的2-距离和可区别边染色和全染色问题,得到了树的2-距离和可区别边色数和全色数.
Abstract
Based on the structural characteristics of the trees,the 2-distance sum distinguishing edge(total)coloring of trees are stud-ied by using the mathematical induction,combination analytic method and Combinatorial Nullstellensatz,and the 2-distance sum distinguishing edge(total)chromatic numbers are obtained.
关键词
树图/2-距离和可区别边色数/2-距离和可区别全色数Key words
tree/2-distance sum distinguishing edge chromatic number/2-distance sum distinguishing total chromatic number引用本文复制引用
基金项目
国家自然科学基金资助项目(61962035)
出版年
2024
NETL
NSTL
万方数据