Total Labelling of the Tree
2011 ◽
Vol 105-107
◽
pp. 2275-2278
◽
. The (2,1)-total labelling of the tree has been widely studied. In this paper we study the (3,1)-total labelling number of the tree. The (3,1)-total labelling number of the tree is the width of the smallest range of integers to label the vertices and the edges such that no two adjacent vertices or two adjacent edges have the same labels and the difference between the labels of a vertex and its incident edges is at least 3. We prove that if the distance of the maximum degree in the tree is not 2, then the (3,1)-total labelling number is the maximum degree plus 3.
2014 ◽
Vol 31
(5)
◽
pp. 1689-1702
◽
2014 ◽
Vol Vol. 16 no. 3
(Discrete Algorithms)
◽
2019 ◽
Vol 54
(4)
◽
pp. 434-440
Keyword(s):
2018 ◽
Vol 29
(01)
◽
pp. 91-100
Keyword(s):
1997 ◽
Vol 161
◽
pp. 491-504
◽
1994 ◽
Vol 144
◽
pp. 421-426
Keyword(s):