Radial radio number of chess board graph and king’s graph

Kulandaivel Maruthamuthu Paramasivam (Mathematics Section, Department of Information Technology, University of Technology and Applied Sciences-Al Mussanah, Sultanate of Oman.)
Kins Yenoke (Assistant Professor, PG and Research Department of Mathematics, Loyola College (Autonomous), Chennai, Tamilnadu, India.)
Baby Smitha Kanaka Muralidharan (Assistant Professor, Department of Mathematics, Devas-wom Board College, Thalayolaparambu, Kottayam, Kerala, India.)

TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 20, No 1: February 2022

A radial radio labeling ℸ of a connected graph G = (V, E) with radius rad(G) is a mapping from V (G) to N ∪ {0} satisfying |ℸ(u) − ℸ(w)|+ d(u, w) ≥ 1 + rad(G), ∀ u, v ∈ V (G). The span of a radial radio labeling ℸ, denoted by rr(ℸ) is the greatest number in the range of ℸ. The minimum span taken over all radial radio labelings ℸ of G is called the radial radio nmber of G and it is denoted by rr(G). In this article, we have investigated the upper bounds for rr(G) of chess board graphs and king’s graph.