Edge vertex prime labeling of some graphs

Downloads

DOI:

https://doi.org/10.26637/MJM0702/0018

Abstract

Let $G=(V(G), E(G))$ be a graph with $p$ vertices and $q$ edges. A bijective function $f: V(G) \cup E(G) \rightarrow\{1,2,3, \ldots, p+$ $q\}$ is said to be an edge vertex prime labeling, if for any edge $x y \in E(G)$, it is satisfies that $f(x), f(y)$ and $f(x y)$ are pairwise relatively prime. In this paper, we investigate several families of edge vertex prime labeling for triangular and rectangular book, Butterfly graph, Drums graph $D_n$, Jahangir graph $J_{n, 3}$ and $J_{n, 4}$.

Keywords:

Prime labeling, edge vertex prime labeling, relatively prime, triangular and rectangular book, butterfly graph

Mathematics Subject Classification:

Mathematics
  • M Simaringa Department of Mathematics, Thiru Kolanjiappar Govt. Arts College, Virudhachalam-606 001, Tamilnadu, India.
  • S. Muthukumaran Department of Mathematics, Siga College of Management and Computer Science, Villupuram-605 601, Tamilnadu, India.
  • Pages: 264-268
  • Date Published: 01-04-2019
  • Vol. 7 No. 02 (2019): Malaya Journal of Matematik (MJM)

R. Balakrishnan and K. Ranganathan, Text Book of Graph Theory, Second Edition, Springer, New York (2012).

J. A. Gallian, A Dynamic Survey of Graph Labeling, Electronic Journal of Combinatorics, (2015), DS6.

R. Jagadesh and J. Baskar Babujee, Edge Vertex Prime Labeling for some class of Graphs, National Conference on Recent Trends in Mathematics and its Applications, SRM University, Vadapalani, Chennai, India. (2017), 24 25.

R. Jagadesh and J. Baskar Babujee, On Edge Vertex Prime Labeling, International Journal of Pure and Applied Mathematics, Vol.114(2017), 209-218.

Y. Parmar, Edge Vertex Prime Labeling for Wheel, Fan and Friendship Graph, International Journal of Mathe matics and Statistics Invention, Vol.5(2017), 23-29.

Y. Parmar, Vertex Prime Labeling for $K_{2, n}$ and $K_{3, n}$ Graphs, Mathematical Journal of Interdisciplinary Sciences, Vol.6(2018), 167-180.

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

  • NA

Metrics

PDF views
65
Jul 2019Jan 2020Jul 2020Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 202614
|

Published

01-04-2019

How to Cite

M Simaringa, and S. Muthukumaran. “Edge Vertex Prime Labeling of Some Graphs”. Malaya Journal of Matematik, vol. 7, no. 02, Apr. 2019, pp. 264-8, doi:10.26637/MJM0702/0018.