Lucky Edge Neighborhood Labeling of Graphs

S Ragavi, R Sridevi


Let $G$ be a simple graph with vertex set $V(G)$ and edge set $E(G)$ respectively. Vertex set $V(G)$ is labeled arbitrary by positive integers and $E(e)$ denote the edge label such that it is the sum of labels of vertices incident with edge e. A lucky edge neighborhood labeling of $G$ is an assignment of positive integers to the vertices of $G $ so that edge neighborhood labelings are distinct for every edge $e$.The least integer for which a graph $G$ has a lucky edge labeling from the set $\{1,2,...,k\}$ is called the lucky neighborhood number and is denoted by $\eta_N(G)$. In this paper, we prove that $P_n$, $C_n$, $T_{m,n}$, $S(P_n^+)$ and $S(C_n^+)$ are lucky edge neighborhood labeled graphs.

Full Text:



J. A. Gallian, A Dynamic Survey of Graph Labeling. The Electronic Journal

of Combinatorics, 18, #DS6, 2011.

S.W.Golomb, How to number a graph. In: Graph Theory and Computing(R.

C. Read.Ed.) Academic Press, New York, 23 - 37.

Dr. A. Nellai Murugan, R. Maria Irudhaya Aspin Chitra,Lucky Edge Labeling

of Pn, Cn, Corona of Pn, Cn, IJSIMR, Volume 2, Issue 8, August 2014, pp.


A. Rosa, On Certain Valuations of the vertices of a Graph, In: Theory of

Graphs, (International Symposium, Rome, July 1966), Gordan and Breach,

N. Y. and Dunod Paris, 349 - 355.


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.