Skip to main content
Log in

MMD Labeling of EASS of jewel graph

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

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

  1. Rosa A.: On certain valuations of the vertices of a graph. In: Theory of Graphs (Internat. Symposium, Rome, pp. 349–355 (1966)

  2. Sethuraman, G., Selvaraju, P.: Decompositions of complete graphs and complete bipartite graphs into isomorphic supersubdivision graphs. Discret. Math. 260(1–3), 137–149 (2003)

    Article  MathSciNet  Google Scholar 

  3. Yan, W., Yeh, Y.N.: On the matching polynomial of subdivision graphs. Discret. Appl. Math. 157(1), 195–200 (2009)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Ascioglu, M., Cangul, I.N.: Narumi-Katayama index of the subdivision graphs. J. Taibah Univ. Sci. 12(4), 401–408 (2018)

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Su, G., Xu, L.: Topological indices of the line graph of subdivision graphs and their Schur-bounds. Appl. Math. Comput. 253:395–401 (2015)

    Article  MathSciNet  Google Scholar 

  10. Basher, M.: k-Zumkeller labeling of super subdivision of some graphs. J. Egypt. Math. Soc. 29(1), 12 (2021)

    MathSciNet  Google Scholar 

  11. Sethuraman, G., Sujasree, M.: γ-labeling of super subdivide connected graph plus an edge. AKCE Int. J. Graphs Combinat. (2018)

  12. 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)

    MathSciNet  Google Scholar 

  13. 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)

  14. Revathi, R., Rajeswari, R.: Modular multiplicative divisor labeling of some path-related graphs. Ind. J. Sci. Technol. 7(12), 1967 (2014)

    Article  Google Scholar 

  15. Revathi, R., Ganesh, S.: Characterization of certain families of modular multiplicative divisor graphs. J. Taibah Univ. Sci. 11(2), 294–297 (2017)

    Article  Google Scholar 

  16. Revathi, R., Ganesh, S.: Modular multiplicative divisor labeling of k-multilevel corona-related graphs. J. Comput. Theor. Nanosci. 13(10), 7634–7639 (2016)

    Article  CAS  Google Scholar 

  17. Revathi, R., Mary Jeya Jothi, R.: Structural behavior of MMD labeling on some SSP bipartite graphs. J. Anal. 27, 173-178 (2019)

    Article  MathSciNet  Google Scholar 

  18. 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

    Article  Google Scholar 

Download references

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

Authors

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

Correspondence to P. Kalarani.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-023-00691-8

Keywords

Navigation