Some New Results on Lucky Labeling
Main Article Content
Abstract
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,n and Complete tripartite graph Kl,m,n. It has also been studied how the lucky number changes while adding a graph G with Kn and deleting an edge e from Kn.
Received 11/2/2023
Revised 18/2/2023
Accepted 19/2/2023
Published 1/3/2023
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
References
Nagarajan S, Priyadharsini G. Lucky Edge Labeling of New graphs. Int J Math Trends Technol. 2019; 65(8): 26-30. https://www.ijmttjournal.org/Volume-65/Issue-8/IJMTT-V65I8P505.pdf
Murugan AN, Chitra RMIA. Lucky Edge Labeling of Triangular Graphs. Int J Math Trends Technol. August 2016; 36(2): 116 - 118. http://www.ijmttjournal.org/2016/Volume-36/number-2/IJMTT-V36P516.pdf
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. http://ijmaa.in/index.php/ijmaa/article/view/605
Aishwarya A. Lucky Edge Labeling of Certain Graphs. IJI RSE. Techno. January 2015; 4(1): 18708 - 18711. https://doi.org/10.15680/IJIRSET.2015.0401099
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. https://www.jetir.org/papers/JETIR2006465.pdf
Augustine T, Roy S. e-Lucky Labeling of Certain Graphs. Int J Math Comput Sci. 2020; 15(4): 1091-1097. http://ijmcs.future-in-tech.net/15.4/R-Augustine.pdf
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. https://doi.org/10.12691/ajma-10-1-2
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. https://doi.org/10.26782/jmcms.spl.2019.08.00071
Abdul-Ghani SA, Abdul-Wahhab RD, Abood EW. Securing Text Messages Using Graph Theory and Steganography. Baghdad Sci J. 2022; 19(1): 189-196. https://doi.org/10.21123/bsj.2022.19.1.0189
Adirasari RP, Suprajitno H, Susilowati L. The Dominant Metric Dimension of Corona Product Graphs. Baghdad Sci J. 2021; 18(2): 349-356. https://doi.org/10.21123/bsj.2021.18.2.0349
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. https://acadpubl.eu/hub/2018-120-8/1/18.pdf
Czerwinski S, Grytczuk J, Zelazny W. Lucky labelings of graphs. Inf Process Lett. 2009; 109(18): 1078 – 1081. https://doi.org/10.1016/j.ipl.2009.05.011