Prime and odd prime graphs
Downloads
Abstract
An odd prime labeling of a graph $G$ is a labeling of the vertices with distinct positive integers from the set $\{1,3,5, \ldots, 2 n-1\}$, where $n$ is the number of vertices such that the labels of vertices are relatively prime to the labels of all adjacent vertices. Prime and an odd prime graphs for one point union of graphs, graphs with identification of some graphs and some graphs have been described in this paper.
Keywords:
Prime labeling, relatively prime, star, path, one point union of graphs, odd primeMathematics Subject Classification:
Mathematics- Pages: 1105-1113
- Date Published: 01-01-2021
- Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)
Balakrishnan. R and Ranganathan. K, Text Book of Graph theory, Second Edition, Springer, New York (2012).
Gallian. J. A, A Dynamic Survey of Graph Labeling, Electronic J.Comb., (2016), #DS6, (2016).
Prajapati. M and Shah. K.P, On Odd Prime Labeling, IJRAR, 5(4)(2018), 284-294.
Prajapati. M and Shah. K.P, Odd Prime Labeling Of Graphs With Duplication Of Graph Elements, JASC, 5(12)(2018), 1281-1288.
Prajapati. M and Shah. K.P, Odd Prime Labeling Of Various Snake Graphs, IJSRR, 8(2)(2019), 2876-2885.
Simaringa. M and Vijayalakshmi. K, Vertex Edge Neighborhood Prime Labeling Of Some Graphs, Malaya Journal Of Mathematik, 7(4)(2019), 775-785.
Simaringa. M and Thirunavukkarasu. S, New Type of Results On Prime Graphs, Jour of adv Research in Dynamical and control systems, 12(8)(2020).
Tout. A, Dabboucy. A . N, Howalla. K Prime labeling of graphs, Nat. Acad. Sci. Letters, 11(1982), 365-368.
Youssef, M.Z and Almoreed, Z. S, On Odd Prime Labeling Of Graphs, Open Journal Of Discrete Applied Mathematics, 3(3)(2020), 33-40.
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.
