Radio Number of Wheel Like Graphs

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 590.2 KB