L(d,2,1)-Labeling of Simple Graphs

Authors

Jean Clipperton, Simpson CollegeFollow

Abstract

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.

Author Bio

Jean Clipperton graduated from Simpson College with majors in Mathematics, Philosophy and Spanish and will pursue a graduate degree in the social sciences in the fall of 2009. Her work in labelling began in an REU at Valparaiso University and she continued the research at Simpson the following year. Her interests are mathematical modeling, game theory and social choice theory.

Faculty Sponsor

Debra Czarneski

Recommended Citation

Clipperton, Jean (2008) "L(d,2,1)-Labeling of Simple Graphs," Rose-Hulman Undergraduate Mathematics Journal: Vol. 9: Iss. 2, Article 2.
Available at: https://scholar.rose-hulman.edu/rhumj/vol9/iss2/2