Some New Results on Lucky Labeling

Main Article Content

J. Ashwini
S.Pethanachi Selvam
R.B. Gnanajothi


Czerwi’nski et al. introduced Lucky labeling in 2009 and Akbari et al and A.Nellai Murugan et al studied it further. Czerwi’nski defined Lucky Number of graph as follows: A labeling of vertices of a graph G is called a Lucky labeling if  for every pair of adjacent vertices u and v in G where . A graph G may admit any number of lucky labelings. The least integer k for which a graph G has a lucky labeling from the set 1, 2, k is the lucky number of G denoted by η(G). This paper aims to determine the lucky number of Complete graph Kn, Complete bipartite graph Km,nand Complete tripartite graph Kl,m,n. It has also been studied how the lucky number changes while adding a graph G with Knand deleting an edge e from Kn.


Download data is not yet available.

Article Details

How to Cite
Ashwini J, Selvam S, Gnanajothi R. Some New Results on Lucky Labeling. Baghdad Sci.J [Internet]. 2023 Mar. 1 [cited 2023 Mar. 21];20(1(SI):0365. Available from:


Nagarajan S, Priyadharsini G. Lucky Edge Labeling of New graphs. Int J Math Trends Technol. 2019; 65(8): 26-30.

Murugan AN, Chitra RMIA. Lucky Edge Labeling of Triangular Graphs. Int J Math Trends Technol. August 2016; 36(2): 116 - 118.

Sridevi R, Ragavi S. Lucky Edge Labeling of K_n and Special Types of Graphs. Int J Math. Appl. 2016; 4(1-C): 125 - 131.

Aishwarya A. Lucky Edge Labeling of Certain Graphs. IJI RSE. Techno. January 2015; 4(1): 18708 - 18711.

Indira P, Selvam B, Thirusangu K. Lucky and Proper Lucky Labeling for the extended duplicate graph of Triangular Snake. JETIR. June 2020; 7(6): 883-890.

Augustine T, Roy S. e-Lucky Labeling of Certain Graphs. Int J Math Comput Sci. 2020; 15(4): 1091-1097.

Niazi ZH, Bhatti MAT, Aslam M, Qayyum Y, Ibrahim M, Qayyum A. d – Lucky Labeling of Some Special Graphs. Am J Math Anal. 2022; 10(1): 3-11.

Esakkiammal E, Thirusangu K, Seethalakshmi S. Proper D - Lucky Labeling on Arbitrary Super Subdivision of New Family of Graphs. Int J Comput Sci Eng. March 2019; 7(5(Special Issue)): 85-90.

Ramya N, Shalini R. On Lucky Edge labeling of Some Trees. J Mech Cont Math Sci. August 2019; (2(Special Issue)): 594-601.

Abdul-Ghani SA, Abdul-Wahhab RD, Abood EW. Securing Text Messages Using Graph Theory and Steganography. Baghdad Sci J. 2022; 19(1): 189-196.

Adirasari RP, Suprajitno H, Susilowati L. The Dominant Metric Dimension of Corona Product Graphs. Baghdad Sci J. 2021; 18(2): 349-356.

Bondy JA, Murty USR. Graph Theory with Applications. 5th edition. London: Macmillan Press, Basingstoke; 1976. 270 p.

Emilet DA, Rajasingh I. Lucky Labeling of Certain Cubic Graphs. Int J Pure Appl Math. 2018; 120(8): 167-175.

Czerwinski S, Grytczuk J, Zelazny W. Lucky labelings of graphs. Inf Process Lett. 2009; 109(18): 1078 – 1081.