Bounds for the Radio Number of Mesh Derived Architecture
Kins Yenoke, P. SELVAGOPAL, K. M. Baby Smitha, RONALD CRANSTON Β· International Journal of Innovative Research in Science Engineering and Technology Β· 2020
The radio number problem uses a graph-theoretical model to simulate optimal frequency assignments on wireless networks.A radio labelling of a connected graph G is an injection f from the vertices of G to the natural numbers such that π(π’, π€) + |π(π’) -π(π€)| β₯ 1 + ππππ(πΊ) for every pair of vertices u and w of G.The radio number of πdenoted by ππ(π), is the maximum number assigned to any vertex of πΊ.The radio number of G, denoted ππ(πΊ), is the minimum value of ππ(π), taken over all labellingsf of πΊ.In this paper we have determined the bounds for the radio number of anEnhanced mesh.These results have implications in the optimization of radio frequency assignment in wireless networks.