Radio Number of Wheel Like Graphs

Download Now Date Added: Dec 2011
Format: PDF

A radio labeling is an assignment of labels, traditionally represented by integers, to the vertices of a graph. Formally, for a given graph G = (V, E) with V being the set of vertices and E being the set of edges, a radio labeling is a function from the vertices of the graph to some subset of positive integers. For a set of given stations, the task is to assign to each city a channel, which is a non-negative integer, so that interference is prohibited and the span of the channel assigned is minimized.