For a simple finite connected graph , let and denote the diameter of and distance between and in , respectively. A radio labeling of a graph is a mapping : such that holds for every pair of distinct vertices of . The radio number of is the smallest number such that has radio labeling with max = . Bantva et al. gave a lower bound for the radio number of trees in [Lemma 3.1, Discrete Applied Math.,217(2017),110-122] and, a necessary and sufficient condition to achieve this lower bound in [Theorem 3.2, Discrete Applied Math.,217(2017),110-122]. Denote the lower bound for the radio number of trees given in [Lemma 3.1, Discrete Applied Math.,217(2017),110-122] by . A tree is called a lower bound tree for the radio number if = . In this paper, we construct some large lower bound trees for the radio number using known lower bound trees.

生成讲解博客的中文版本

生成AI智能校验的中文版本