SOME RESULTS ON ELEGANT GRAPHS
V. Lakshmi Alias Gomathi, A. Nellai Murugan, A. Nagarajan · International Journal of Mathematical Archive · 2012
In 1981, Chang, Hsu and Rogers [1] defined an elegant labeling f of a graph G with q edges as an injective function from the vertices of G to the set {0, 1, 2, . . . , q} such that when each edge xy is assigned the label (f(x) + f(y)) (mod (q+1)), the resulting edge labels are distinct and non – zero. In this paper, certain families of graphs are shown to be elegant.