Prime labeling of torch graph

Downloads

Abstract

Let $G=(V(G), E(G))$ be a graph with $n$ vertices. A bijection $f: V(G) \rightarrow\{1,2, \ldots, n\}$ is called a prime labeling if for each edge $e=u v, g c d(f(u), f(v))=1$. A graph which admits prime labeling is called a prime graph. In this paper we prove that Torch graph $O_n$ is a prime graph.

Keywords:

Prime Labeling, Duplication, Torch Graph

Mathematics Subject Classification:

Mathematics
  • Linta K. Wilson Research Department of Mathematics, Nesamony Memorial Christian College, Marthandam-629165, Tamil Nadu, India.
  • H. Jini Research Scholar, Reg No:19213112092038, Research Department of Mathematics, Affiliated to Manonmaniam Sundaranar University, Tirunelveli-629152, Tamil Nadu, India.
  • Pages: 890-895
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

R. Anantha Lakshmi, K.Jayalakshmi and T. Madhavi, prime Labeling of Jahangir Graphs, International Journal of Engineering & Technology, 7(4.10)(2018), 389-392.

J.A. Bondy and U.S.R. Murthy, Graph Theory and Applications, North Holland, New York 1976.

A. Delman, S. Koilraj, P.Lawrence Rozario Raj, Neighbourhood prime labeling of some special graphs,International Journal of Pure and Applied Mathematics, 120(4)(2018), 601-607.

A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinations,(2019),#6.

Jona Martinus Manulang and Kiki Ariyanti Sugeng, Graceful labeling on torch graph, Indonesian Journal of Combinatorics, 2(1)(2018), 14-19.

L. Meenakshi Sundaram and A. Nagarajan, Prime Labeling of Some Special Class of graphs, Ultra Scientist, $28(4)(mathrm{A})(2016), 208-212$.

A.Tout, A.N. Dabboucy and K. Howalla, Prime labeling of graphs, Nat. Acad. Sci letters, 11(1982), 365-368.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

Linta K. Wilson, and H. Jini. “Prime Labeling of Torch Graph”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 890-5, https://www.malayajournal.org/index.php/mjm/article/view/1185.