A note on 1-2-3 conjecture for Halin graphs
A note on 1-2-3 conjecture for Halin graphs
复制标题
关于 Halin 图的 1-2-3 猜想的注记
DOI：
10.1142/s179383092250032x
复制
发表时间：
2021-11
期刊：
影响因子：
--
通讯作者：
Xiaowei Yu
中科院分区：
文献类型：
--
作者：
Xiaoli Jiang;Zhengke Miao;Xiaowei Yu
著名的1-2-3猜想断言至少有三个顶点的连通图的边可以用1、2和3赋权，使得相邻的顶点得到不同的权重和。在这篇文章中，我们证明了这个猜想对Halin图成立。此外，这一界限很紧。
The well-known 1-2-3 Conjecture asserts the edges of every connected graph with at least three vertices can be weighted with 1, 2 and 3 so that adjacent vertices receive distinct sums of weights. In this paper, we show this conjecture holds for Halin graph. Moreover, this bound is tight.