English

Further results on the radio number of trees

Combinatorics 2018-05-28 v1

Abstract

Let GG be a finite, connected, undirected graph with diameter diam(G)diam(G) and d(u,v)d(u,v) denote the distance between uu and vv in GG. A radio labeling of a graph GG is a mapping f:V(G){0,1,2,...}f: V(G) \rightarrow \{0,1,2,...\} such that f(u)f(v)diam(G)+1d(u,v)|f(u)-f(v)| \geq diam(G) + 1 - d(u,v) for every pair of distinct vertices u,vu, v of GG. The radio number of GG, denoted by rn(G)rn(G), is the smallest integer kk such that GG has a radio labeling ff with max{f(v):vV(G)}=k\max\{f(v) : v \in V(G)\} = k. In this paper, we determine the radio number for three families of trees obtained by taking graph operation on a given tree or a family of trees.

Keywords

Cite

@article{arxiv.1805.10083,
  title  = {Further results on the radio number of trees},
  author = {Devsi Bantva},
  journal= {arXiv preprint arXiv:1805.10083},
  year   = {2018}
}

Comments

7 Pages, CTGTC 2016 conference proceedings paper