Let be a finite, connected, undirected graph with graph diameter and graph distance between vertices and . A radio labeling of a graph is labeling using distinct nonnegative integers such that for every pair of distinct vertices , in the vertex set of . Then the radio number of , commonly denoted , is the smallest integer such that has a radio labeling with .
The radio number of path graphs and cycle graphs were determined by Liu and Zhu (2005). The following table summarizes some known results for a number of special families of graphs.