Different operations of Sunlet graph Sn

Downloads

Abstract

In this paper, we clarify that the Sunlet diagram Sn has concedes Vertex Prime labeling. At the point when the graph has Vertex Prime labeling that diagram is called Vertex Prime graph. A Graph $G=(V, E)$ is said to have a Vertex Prime labeling if its edges can be marked with unmistakable whole numbers from $\{1,2,3, \ldots,|E|\}$ with the end goal that for every vertex of degree at least two, the Greatest Common Divisor of the names on its occurrence edges is 1 . We also prove that Vertex Prime labeling in the context of the operations of namely duplication, fusion and switching of a vertex.

Keywords:

Sunlet graph, Prime labeling, Vertex Prime labeling, Duplication of a vertex, Fusion and Switching of a vertex

Mathematics Subject Classification:

Mathematics
  • S. Lavanya PG and Research Department of Mathematics, Thiru Kolanjiappar Government Arts College (Grade I), Vridhachalam, Tamil Nadu, India.
  • V. Ganesan PG and Research Department of Mathematics, Thiru Kolanjiappar Government Arts College (Grade I), Vridhachalam, Tamil Nadu, India.
  • Pages: 272-282
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

[I] A. Rosa, On Certain Valuations of the vertices of a Graph, in Theory of Graphs, International Symposium, Rome, July 1966, Gordon and Breach, New York, USA (1967), 349-355.

T. Deretsky, S. M. Lee and J. Mitchem, On Vertex Prime Labeling of graphs in Graph Theory, Combinatorics and Applications, Proceedings 6th International Conference Theory and Application of Graphs (Wiley, New York 1991), 359-369.

L. W. Beineke and S. M. Hegde, Strongly Multiplicative Graphs, Discussiones Mathematicae Graph Theory, $21(2001), 63-75$.

J. A. Gallion, A Dynamic Survey of Graph Labeling, Seventh Edition, The Electronic Journal of Combinatorics, DS6 $(2014), 08-44$.

J. A. Bondy and U. S. R. Murthy, Graph Theory and Applications, Fifth Edition, Elsevier Science Publication, (1982), 25-41.

A. Tout, A. N. Dabboucy and K. Howalla, Prime Labeling of graphs, National Academy Science Letiers, 11(1982), 365-368.

Dr. P. Kavitha and Dr. S. Meena, Vertex Prime Labeling for some Helm Related graphs, Intemational Joumal of Research and Analytical Reviews, 6(1)(2019), 994-1005.

S. Lavanya and Dr. V. Ganesan, Vertex Prime Labeling of Umbrella Graph $mathrm{U}(mathrm{m}, mathrm{n})$, Intemational Jourmal of lnnovative Reseanch in Science, Engineering and Technology, $9(11)(2020), 10364-10368$.

Dr. R. Ganesan, A. Bhaalamurugan and Christy, Prime Labeling for Some New Classes of Graphs, International Journd of Research and Analytical Reviews, $6(2)(2019)$, 232-235.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

S. Lavanya, and V. Ganesan. “Different Operations of Sunlet Graph Sn”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 272-8, https://www.malayajournal.org/index.php/mjm/article/view/1014.