Abstract.
A labeling or valuation of a graph G is an assignment f of labels to the vertices of G that induces for each edge xy a label depending on the vertex labels f(x) and f(y). In this paper, we study some classes of graphs and their corresponding labelings.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 12, 1995 / Revised: April 19, 1996
Rights and permissions
About this article
Cite this article
Suresh Singh, G. A Note on Labeling of Graphs. Graphs Comb 14, 201–207 (1998). https://doi.org/10.1007/s003730050026
Issue Date:
DOI: https://doi.org/10.1007/s003730050026