Halin图的邻点可区别乘法边染色及全染色

摘要

通过构造基于特征树的边染色和全染色算法，结合组合分析法，得到了Halin图的邻点可区别乘法边色数不超过3以及邻点可区别乘法全色数为2.结果表明，图的邻点可区别乘法1-2-3猜想和乘法1-2猜想对Halin图均成立.

关键词

乘法染色 / 乘法1-2-3猜想 / 乘法1-2猜想 / Halin图