Radio number of trees
Combinatorics
2016-09-13 v1
Abstract
A radio labeling of a graph is a mapping such that for every pair of distinct vertices of , where is the diameter of and the distance between and in . The radio number of is the smallest integer such that has a radio labeling with . We give a necessary and sufficient condition for a lower bound on the radio number of trees to be achieved, two other sufficient conditions for the same bound to be achieved by a tree, and an upper bound on the radio number of trees. Using these, we determine the radio number for three families of trees.
Keywords
Cite
@article{arxiv.1609.03002,
title = {Radio number of trees},
author = {Devsi Bantva and Samir Vaidya and Sanming Zhou},
journal= {arXiv preprint arXiv:1609.03002},
year = {2016}
}
Comments
19 pages, 7 figures. This is the final version accepted in Discrete Applied Mathematics