Radio labelling of two-branch trees
Abstract
A radio labelling of a graph is a mapping such that for every pair of distinct vertices of , where is the diameter of and is the distance between and in . The radio number of is the smallest integer such that admits a radio labelling with . The weight of a tree from a vertex is the sum of the distances in from to all other vertices, and a vertex of achieving the minimum weight is called a weight center of . It is known that any tree has one or two weight centers. A tree is called a two-branch tree if the removal of all its weight centers results in a forest with exactly two components. In this paper we obtain a sharp lower bound for the radio number of two-branch trees which improves a known lower bound for general trees. We also give a necessary and sufficient condition for this improved lower bound to be achieved. Using these results, we determine the radio number of two families of level-wise regular two-branch trees.
Keywords
Cite
@article{arxiv.2201.12582,
title = {Radio labelling of two-branch trees},
author = {Devsi Bantva and Samir Vaidya and Sanming Zhou},
journal= {arXiv preprint arXiv:2201.12582},
year = {2024}
}
Comments
29 pages, 3 figures. This is a final version published in the Applied Mathematics and Computation Journal