Abstract
Jewel graph \({\text{J}}_{\upeta } = [{\text{V}}({\text{J}}_{\upeta } ),{\text{E}}({\text{J}}_{\upeta } )]\) consists of a set of elements \({\text{V}}({\text{J}}_{\upeta } ) = \left\{ {\upalpha ,\upbeta ,\upgamma ,\updelta ,\updelta_{{\text{i}}} } \right.;1 \le {\text{i}} \le \left. \upeta \right\}\) called nodes, and another set \({\rm E}(J_{\upeta } ) = \left\{ {\upalpha \upbeta ,\upbeta \upgamma ,\upgamma \updelta ,\updelta \upalpha ,\updelta \upbeta ,\upalpha \updelta_{\text{i}} ,\upgamma \updelta_{i} } \right.;1 \le \text{i} \le \left. \upeta \right\}\), whose elements are called lines. Vertex \(\updelta_{\text{i}}\) is adjacent to \(\upalpha\) and \(\upgamma\) such that each \(\updelta_{\text{i}}\) degree is two. The prime edge in a jewel graph is defined to be the edge joining the vertices \(\upbeta\)&\(\updelta\). A graph L (V, E) with |V|= n is said to have modular multiplicative divisor labeling if there exists a bijection f: V(L) → {1, 2, …,n} and the induced function f*: E(L) → {0, 1, 2, …, n − 1} where f*(uv) = f(u)f(v) (mod n) such that n divides the sum of all edge labels of L. In this paper, we prove that both the Jewel graph \(\text{J}_{\upeta }\) (for \(\upeta\) both odd and even values) and the EASS of the Jewel graph \(\text{J}_{\upeta } ^{\prime}\) admit Modular Multiplicative Divisor labeling. Additionally, we provide related open problem.
Similar content being viewed by others
Availability of data and material
Data and materials are available in the manuscript.
Abbreviations
- \(\text{J}_{\upeta }\) :
-
Jewel graph
- \(\upeta\) :
-
Number of jewels of jewel graph
- \({\text{V}}({\text{J}}_{\upeta } )\) :
-
Vertices of the Jewel graph
- \({\rm E}(\text{J}_{\upeta } )\) :
-
Edges of the Jewel graph
- \(\updelta_{\text{i}}\) :
-
A vertex, adjacent to \(\upalpha\) and \(\upgamma\) of the jewel graph such that each \(\updelta_{\text{i}}\) degree is two.
- L(V,E):
-
Graph
- V(L):
-
Vertices of the graph L
- E(L):
-
Edges of the graph L
- f:
-
Bijection f from V(L) to {1,2, …, w} of Modular multiplicative divisor graph
- f* :
-
Induced function y from edges of E(L) to {0,1, …, w − 1} of Modular multiplicative divisor graph
- |V|, n:
-
Number of vertices L(V, E)
- \(\uptheta = \text{n}\{ \text{V}[\text{J}_{\upeta } ]\} = \left| {\text{V}(\text{J}_{\upeta } )} \right|\) :
-
Number of vertices of Jewel graph
- r:
-
Vertex labeling function of the Jewel graph
- r* :
-
Edge labeling function of the Jewel graph
- MMD labeling:
-
Modular Multiplicative Divisor labeling
- EASS graph:
-
Even Arbitrary Supersubdivision graph
- \(\upphi\) :
-
Sum of edge labeling of Jewel graph, when \(\upeta\) is even
- \(\upphi^{\prime\prime}\) :
-
The sum of edge labeling of Jewel graph, when \(\upeta\) is odd
- \(\text{J}^{\prime}_{\upeta }\) :
-
Even Arbitrary Supersubdivision graph of Jewel graph.
- \(\text{V}(\text{J}^{\prime}_{\upeta } )\) :
-
Vertices of EASS of the Jewel graph
- \(\text{E}(\text{J}^{\prime}_{\upeta } )\) :
-
Edges of EASS of the Jewel graph
- M*:
-
Number of vertices of EASS of the Jewel graph
- K:
-
Number of edges of EASS of the Jewel graph
- \(\upmu_{\text{i}}\) :
-
Number of Subdivision of each edge of the Jewel graph
- \(\uptheta^{*}\) :
-
Sum of n (supersubdivision of the edges of \({\text{J}}_{\upeta }\))
- s:
-
Vertex labeling function of EASS of the Jewel graph
- s* :
-
Edge labeling function of EASS of the Jewel graph
- A:
-
The sum of all line labels of EASS of the Jewel graph
References
Rosa A.: On certain valuations of the vertices of a graph. In: Theory of Graphs (Internat. Symposium, Rome, pp. 349–355 (1966)
Sethuraman, G., Selvaraju, P.: Decompositions of complete graphs and complete bipartite graphs into isomorphic supersubdivision graphs. Discret. Math. 260(1–3), 137–149 (2003)
Yan, W., Yeh, Y.N.: On the matching polynomial of subdivision graphs. Discret. Appl. Math. 157(1), 195–200 (2009)
Ranjini, P.S., Lokesha, V., Cangül, I.N.: On the Zagreb indices of the line graphs of the subdivision graphs. Appl. Math. Comput. 218(3), 699–702 (2011)
Ascioglu, M., Cangul, I.N.: Narumi-Katayama index of the subdivision graphs. J. Taibah Univ. Sci. 12(4), 401–408 (2018)
Asif, F., Zahid, Z., Zafar, S., Farahani, M.R., Gao, W.: On topological properties of some convex polytopes by using line operator on their subdivisions. Hacet. J. Math. Stat. (2019). https://doi.org/10.1080/02522667.2020.1744305
Husin, M.N., Asif, F., Zahid, Z., Zafar, S.: On topological properties of some convex polytopes by using line operator on their subdivisions. J. Inf. Optimizat. Sci. 41(4), 891–903 (2020)
Ramane, H.S., Manjalapur, V.V., Gutman, I.: General sum-connectivity index, general product-connectivity index, general Zagreb index and indices of the line graph of subdivision graphs. AKCE Int. J. Graphs Combinat. 14(1), 92–100 (2017)
Su, G., Xu, L.: Topological indices of the line graph of subdivision graphs and their Schur-bounds. Appl. Math. Comput. 253:395–401 (2015)
Basher, M.: k-Zumkeller labeling of super subdivision of some graphs. J. Egypt. Math. Soc. 29(1), 12 (2021)
Sethuraman, G., Sujasree, M.: γ-labeling of super subdivide connected graph plus an edge. AKCE Int. J. Graphs Combinat. (2018)
Srinivasan, V., Chidambaram, N., Devadoss, N, Pakkirisamy, R., Krishnamoorthi, P.: On the gracefulness of m-super subdivision of graphs. J. Disc. Math. Sci. Cryptograp. 23(6), 1359–1368 (2020)
Jesintha, J., Jeba, N.K., Vinodhini, Hussain, S.M.: Odd graceful labeling for the jewel graph and the extended jewel graph without the prime edge 212–217 (2020)
Revathi, R., Rajeswari, R.: Modular multiplicative divisor labeling of some path-related graphs. Ind. J. Sci. Technol. 7(12), 1967 (2014)
Revathi, R., Ganesh, S.: Characterization of certain families of modular multiplicative divisor graphs. J. Taibah Univ. Sci. 11(2), 294–297 (2017)
Revathi, R., Ganesh, S.: Modular multiplicative divisor labeling of k-multilevel corona-related graphs. J. Comput. Theor. Nanosci. 13(10), 7634–7639 (2016)
Revathi, R., Mary Jeya Jothi, R.: Structural behavior of MMD labeling on some SSP bipartite graphs. J. Anal. 27, 173-178 (2019)
Vasuki, B., Shobana, L., Roopa, B.: Data encryption using face antimagic labeling and hill cipher. Math. Stat. 10(2), 431–435 (2022). https://doi.org/10.13189/ms.2022.100218
Acknowledgements
I would like to thank Dr. R. Revathi, Professor at the Saveetha School of Engineering, SIMATS, for her unwavering support and inspiration throughout the preparation of the work.
Funding
There was no funding given to help in the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
The calculations were carried out and the graph labeling condition was confirmed by P. Kalarani. The manuscript was written by P. Kalarani in collaboration with Dr. Revathi R. The results were discussed and contributed to by all authors. The research, analysis, and manuscript were all shaped by the critical feedback provided by all authors.
Corresponding author
Ethics declarations
Conflict of interest
This article's content is unrelated to the authors' declared conflicts of interest.
Open problem
Can an MMD labeling be found for any arbitrary supersubdivision of the Jewel graph?
Ethical approval and consent to participate
All authors agree to take part in a study, and none express any objections to their data being published in a journal article.
Consent for publication
I give my permission for the Journal to publish the information contained in the text.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kalarani, P., Revathi, R. MMD Labeling of EASS of jewel graph. OPSEARCH 61, 334–351 (2024). https://doi.org/10.1007/s12597-023-00691-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-023-00691-8