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

吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (06) : 1603 -1608. DOI: 10.13413/j.cnki.jdxblxb.2025061

作者信息 +

Author information +

文章历史 +

PDF

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

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

引用格式 ▾

杨超, 程银万, 姚兵. Halin图的邻点可区别乘法边染色及全染色[J]. 吉林大学学报(理学版), 2025, 63(06): 1603-1608 DOI:10.13413/j.cnki.jdxblxb.2025061

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

225

访问

被引

详细

导航