Graph identification of different operations of vertex edge neighborhood prime

Downloads

Abstract

Let $G(V(G), E(G))$ be a graph. Vertex edge neighborhood prime labeling is a function $h: V(G) \cup E(G) \rightarrow$ $\{1,2, \ldots,|V(G) \cup E(G)|\}$ with one to one correspondence and if (i) for $u \in V(G)$ with $\operatorname{deg}(u)=1, \operatorname{gcd}(h(v), h(u v): v \in$ $\left.N_V(u)\right)=1$. (ii) for $u \in V(G)$ with $\operatorname{deg}(u) \geq 2, \operatorname{gcd}\left(h(v): v \in N_V(u)\right)=1 . \operatorname{gcd}\left(h(e): e \in N_E(u)\right)=1$. A graph admits such labeling is called vertex edge neighborhood prime graph. In the present work we investigate with some families of graphs are vertex edge neighborhood prime graph.

Keywords:

Vertex edge neighborhood prime graphs, operations of graphs,, one point union of graphs,, m fold types of graphs.

Mathematics Subject Classification:

Mathematics
  • M. Simaringa Department of Mathematics, Thiru Kolanjiappar Government Arts College, Virudhachalam-606001, Tamil Nadu, India.
  • K. Vijayalakshmi Department of Mathematics, Thiru Kolanjiappar Government Arts College, Virudhachalam-606001, Tamil Nadu, India.
  • Pages: 1057-1070
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

Balakrishnan. $mathrm{R}$ and Ranganathan. K, A Text Book of Graph Theory, Second Edition, Springer, New York, 2012.

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

Parul B Pandya and Shrimali. N. P, Vertex Edge Neighborhood Prime Labeling of Some Graphs, International Journal of Scientific Research and Review, Volume 7, Issue 10, 735-743, 2018.

Patel. S. K and Shrimali. N. P, Neighborhood Prime Labeling, International Journal of Mathematics and Soft Computing, Volume 5, No. 2, $135-143,2015$.

Rajesh Kumar. T. J and Mathew Varkey. T. K, A note on Total Neighborhood Prime Labeling, International Journal of Pure and Applied Mathematics (ISSN 13143395), Vol.118, 1007-1013, 2018.

Shalini Rajendra Babu and Ramya. N, On Prime Cordial Labeling of Crown, Armed Crown, H - graph and Butterfly graph, International Journal of Innovative Technology and Exploring Engineering (ISSN 2278-3075), Volume 9, Issue 2, 735-743, 2019.

Simaringa. $mathrm{M}$ and Thirunavukkarasu. S, New Type of Results on Prime Graphs, Jour of Adv Research in Dynamical and Control systems, Volume 12, No. 8, 2020.

Simaringa. M and Vijayalakshmi. K, Vertex Edge Neighborhood Prime Labeling of Some Graphs, Malaya Journal of Mathematik, Volume 7, No. 4, Page 775 - 785, 2019.

Simaringa. M and Vijayalakshmi. K, Vertex Edge Neighborhood Prime Labeling For Union And One Point Union of Graphs, International Journal of Advanced Science and Technology, Vol.29, No. 4, Page 309 - 320, 2020.

Umer Ali, Muhammad bilal and Zohaib Zahid, Some Families of Convex Polytopes Labeled by 3-Total Edge Product Cordial Labeling, Punjab University Journal of Mathematics (ISSN 1016-2526), Vol 49(3), Page 119 $132,2017$.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

M. Simaringa, and K. Vijayalakshmi. “Graph Identification of Different Operations of Vertex Edge Neighborhood Prime”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 1057-70, https://www.malayajournal.org/index.php/mjm/article/view/1219.