Radio number for the Cartesian product of a tree and a complete graph
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 . In this paper, we give a lower bound for the radio number of the Cartesian product of a tree and a complete graph and give two necessary and sufficient conditions to achieve the lower bound. We also give three sufficient conditions to achieve the lower bound. We determine the radio number for the Cartesian product of a level-wise regular trees and a complete graph which attains the lower bound. The radio number for the Cartesian product of a path and a complete graph derived in [Radio number for the product of a path and a complete graph, J. Comb. Optim., 30 (2015), 139-149] can be obtained using our results in a short way.
Cite
@article{arxiv.2404.08400,
title = {Radio number for the Cartesian product of a tree and a complete graph},
author = {Payal Vasoya and Devsi Bantva},
journal= {arXiv preprint arXiv:2404.08400},
year = {2024}
}
Comments
16 pages