L(d,2,1)-Labeling of Simple Graphs
Jean Clipperton · Rose-Hulman Scholar (Rose–Hulman Institute of Technology) · 2008
Radio signal interference can be modeled using distance labeling where the labels assigned to each vertex depencd on the distance between vertices and the strength of the radio signal. This paper considers three levels of signal intereference within a graph, G, and the L(d,2,1)-labeling number for paths, cycles, complete graphs, and complete bipartite grpahs is determined.