Halin图的邻点可区别乘法边染色及全染色
来源：吉林大学学报·理学版杂志2025年第6期北京时间：
作者：杨超, 程银万, 姚兵
单位：1. 上海工程技术大学 数理与统计学院, 上海 201620； 2. 西北师范大学 数学与统计学院, 兰州 730070
摘要：通过构造基于特征树的边染色和全染色算法, 结合组合分析法, 得到了Halin图的邻点可区别乘法边色数不超过3以及邻点可区别乘法全色数为2. 结果表明, 图的邻点可区别乘法1-2-3猜想和乘法1-2猜想对Halin图均成立.
关键词：乘法染色,乘法1-2-3猜想,乘法1-2猜想,Halin图
