A STUDY ON TOTAL PRIME LABELING OF SOME CYCLE AND PATH RELATED GRAPHS

Author (s) : M.SRIDEVI, MRS.R.KIRITHIKA , G.MEENATCHI

---

Abstract :
Let G = (V, E) be a graph with ‘p’ vertices and ‘q’ edges. A bijection f : V (G) → { 1,2,3,………….,p } is said to be prime labeling if for each edge e = uv , the labels assigned to u and v are relatively prime. A bijection f : V (G) U E (G) →{1,2,3……..(p+q)} is said to be a total prime labeling if,(i) For each edge e = uv, the labels assigned to u and v are relatively prime.(ii) For each vertex of degree at least two, the greatest common divisor of the labels of the incident edges is one. In this paper we investigated the total prime labeling of the one side triangular graph (t n), graph (C n. P m), graph(C n (m)), and graph m copies of C n and comb related graphs.

Keywords : Labeling, prime labeling, total prime labeling

Conference Date : 13/11/2020

Pages : 94

Paper ID : 20094