Some New Results on Lucky Labeling
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 gr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad, College of Science for Women
2023-03-01
|
| Series: | مجلة بغداد للعلوم |
| Subjects: | |
| Online Access: | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8569 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839601389434568704 |
|---|---|
| author | J. Ashwini S.Pethanachi Selvam R.B. Gnanajothi |
| author_facet | J. Ashwini S.Pethanachi Selvam R.B. Gnanajothi |
| author_sort | J. Ashwini |
| collection | DOAJ |
| description |
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.
|
| format | Article |
| id | doaj-art-6bb46c8f22b64ccd9618a0d36b648676 |
| institution | Matheson Library |
| issn | 2078-8665 2411-7986 |
| language | English |
| publishDate | 2023-03-01 |
| publisher | University of Baghdad, College of Science for Women |
| record_format | Article |
| series | مجلة بغداد للعلوم |
| spelling | doaj-art-6bb46c8f22b64ccd9618a0d36b6486762025-08-02T10:20:16ZengUniversity of Baghdad, College of Science for Womenمجلة بغداد للعلوم2078-86652411-79862023-03-01201(SI)10.21123/bsj.2023.8569Some New Results on Lucky LabelingJ. Ashwini0S.Pethanachi Selvam1R.B. Gnanajothi2School of Mathematics, Madurai Kamaraj University, Madurai, Tamilnadu, India and Department of Mathematics, V.V. Vanniaperumal College for Women, Virudhunagar, Tamilnadu, India.Department of Mathematics, The Standard Fireworks Rajaratnam College for Women, Sivakasi, Tamilnadu, India.Department of Mathematics, V.V. Vanniaperumal College for Women, Virudhunagar, Tamilnadu, India. 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. https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8569Complete graph, Complete Bipartite graph, Complete Tripartite graph, Lucky Labeling, Lucky Number |
| spellingShingle | J. Ashwini S.Pethanachi Selvam R.B. Gnanajothi Some New Results on Lucky Labeling مجلة بغداد للعلوم Complete graph, Complete Bipartite graph, Complete Tripartite graph, Lucky Labeling, Lucky Number |
| title | Some New Results on Lucky Labeling |
| title_full | Some New Results on Lucky Labeling |
| title_fullStr | Some New Results on Lucky Labeling |
| title_full_unstemmed | Some New Results on Lucky Labeling |
| title_short | Some New Results on Lucky Labeling |
| title_sort | some new results on lucky labeling |
| topic | Complete graph, Complete Bipartite graph, Complete Tripartite graph, Lucky Labeling, Lucky Number |
| url | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/8569 |
| work_keys_str_mv | AT jashwini somenewresultsonluckylabeling AT spethanachiselvam somenewresultsonluckylabeling AT rbgnanajothi somenewresultsonluckylabeling |