On the Radio Number of Certain Classes of Circulant Graphs

Radio labelling problem is a special type of assignment problem which maximizes the number of channels in a specified bandwidth. A radio labelling of a connected graph G= V,E is an injection h V G N such that d x,y |f x f y | =1 d G x,y V G , where d G is the diameter of the graph G. The radio number of h denoted rn h , is the maximum number assigned to any vertex of G. The radio number of G, denoted rn G , is the minimum value of rn h taken over all labelling's h of G. In this paper we have obtained the radio number certain classes of circulant graphs, namely G n {1,2… n 2 1} ,G n {1,n 2} ,G n {1,n 3} and G n {1,n 5} . Kins Yenoke "On the Radio Number of Certain Classes of Circulant Graphs" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-4 | Issue-5 , August 2020, URL: https://www.ijtsrd.com/papers/ijtsrd31865.pdf Paper Url :https://www.ijtsrd.com/mathemetics/computational-science/31865/on-the-radio-number-of-certain-classes-of-circulant-graphs/kins-yenoke