ON RADIO NUMBER OF POWER OF CYCLES
Laxman Saha, Pratima Panigrahi, Pawan Kumar · Asian-European Journal of Mathematics · 2011
A number of graph coloring problems have their roots in a communication problem known as the channel assignment problem. The channel assignment problem is the problem of assigning channels (non-negative integers) to the stations in an optimal way such that interference is avoided, see Hale [4]. The radio coloring of a graph is a special type of channel assignment problem. Here we develop a technique to find an upper bound for radio number of an arbitrary graph and also we give a lower bound for the same. Applying these bounds we have obtained radio number of [Formula: see text], r ⩾ 3, for several values of n and r. Moreover for diameter 2 or 3 radio number of [Formula: see text] have been determined completely for all values of n and r.