ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
PRIME LABELING FOR SOME HELM RELATED GRAPHS Dr.S.Meena1, K.Vaithilingam2 Associate Professor of Mathematics, Government Arts College, C.Mutlur, Tamil Nadu, India1 Associate Professor of Mathematics, Government Arts College, C.Mutlur, Tamil Nadu, India2 Abstract: A graph with vertex set V is said to have a prime labeling if its vertices are labeled with distinct integers 1,2,3 β¦ π such that for edge π₯π¦ the labels assigned to x and y are relatively prime. A graph which admits prime labeling is called a prime graph. In this paper we investigate prime labeling for some helm related graphs. We also discuss prime labeling in the context of some graph operations namely fusion and duplication in Helm π»π Keywords: Prime Labeling, Fusion, Duplication. I. INTRODUCTION In this paper, we consider only finite simple undirected graph. The graph G has vertex set π = π πΊ and edge set πΈ = πΈ πΊ . The set of vertices adjacent to a vertex u of G is denoted by π π’ . For notations and terminology we refer to Bondy and Murthy [1]. The notion of a prime labeling was introduced by Roger Entringer and was discussed in a paper by Tout. A (1982 P 365-368). [2] Many researchers have studied prime graph for example Fu.H. (1994 P 181-186) [5] Have proved that path ππ on π vertices is a Prime graph. Deretsky.T (1991 P359 β 369) [4] have proved that the πΆπ on n vertices is a prime graph. Lee.S (1998 P.5967) [2] have proved that wheel ππ is a prime graph iff n is even. Around 1980 Roger Etringer conjectured that all tress have prime labeling which is not settled till today. The prime labeling for planner grid is investigated by Sundaram.M (2006 P205-209) [6] In [8] S.K.Vaidhya and K.K.Kanmani have proved the prime labeling for some cycle related graphs. II. DEFINITION Definition 1.1 Let πΊ = (π(πΊ), πΈ(πΊ)) be a graph with p vertices. A bijection π: π(πΊ) {1,2, β¦ π} is called a prime labeling if for each edge π = π’π£, πππ{π(π’), π(π£)} = 1. A graph which admits prime labeling is called a prime graph. Definition 1.2 Fusion: Let u and v be two distinct vertices of a graph G. A new graph πΊ1 is constructed by identifying (fusing) two vertices u and v by a single vertex x in such that every edge which was incident with either u or v in G now incident with x in G. Definition: 1.3 Duplication: Duplication of a vertex π£π of a graph G produces a new graph πΊπ by adding a vertex π£π πΌ with (π£π πΌ ) = π(π£π ) . In other words a vertex π£π πΌ is said to be a duplication of π£π if all the vertices which are adjacent to π£π are now adjacent to π£π πΌ . Definition: 1.4 Switching: A vertex switching πΊπ£ of a graph G is obtained by taking a vertex v of G, removing the entire edges incident with v and adding edges joining v to every vertex which are not adjacent to v in G. Definition: 1.5 (Path Union) Let πΊ1 , πΊ2 , β¦ . πΊπ , π β₯ 2 be n copies of a fixed graph G. The graph obtained by adding an edge between πΊπ πππ πΊπ+1 for π = 1,2, β¦ . . π β 1 is called the path union of πΊ. Definition: 1.6 The helm π»π is a graph obtained from a wheel by attaching a pendant edge at each vertex of the n-cycle. In this paper we have proved that the helm π»π , the graph obtained by fusing the vertices π£1 and π£π on the rim, the graph obtained by duplication of any vertex of π»π , the graph obtained by switching of any vertex of π»π and the graph obtained by the path union of two copies of π»π by a path of length k are all prime graphs.
Copyright to IJIRSET
www.ijirset.com
1075
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
III. THEOREM Theorem: 1 The helm Hn is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Where c is the centre vertex Here π(π»π ) = 2π + 1 We consider two cases, Case (i): When π β 3π + 1where k is any integer, Define a labeling π: π π»π β {1,2,3 β¦ 2π + 1} as follows π(π) = 1 π π£π = 2π + 1 πππ 1 β€ π β€ π π π£πβ² = 2π πππ 1 β€ π β€ π Then f admits prime labeling. Case (ii): When π = 3π + 1 where k is any integer, Define a labeling π: π π»π β {1,2,3 β¦ 2π + 1} as follows π(π) = 1 ; π π£1 = 2 π π£1β² = 3 π π£π = 2π + 1 πππ 2 β€ π β€ π π π£πβ² = 2π πππ 2 β€ π β€ π Then f admits prime labeling. Thus π»π is a prime graph. Theorem 2: The graph obtained by fusing the vertex v2 with v1 (or any two consecutive vertices) in a helm graph Hn is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊ2 be the graph obtained by fusing π£1 and π£2 . Here π(πΊ2 ) = 2π Case (i): When π β 3π β 1where k is any integer, Define a labeling π: π πΊ2 β {1,2,3 β¦ 2π} as follows Let π π = 1 π π£1 = 2π β 1 ; π π£1β² = 2π β 2 π π£2β² = 2π ; π π£π = 2π β 3 πππ 3 β€ π β€ π β² π π£π = 2π β 4 πππ 3 β€ π β€ π Then f admits prime labeling. Case (ii): When π = 3π β 1 where k is any integer, Define a labeling π: π πΊ2 β {1,2,3 β¦ 2π} as follows Let π(π) = 1 ; π π£3 = 2 π π£3β² = 3 ; π π£π = 2π β 3 πππ 4 β€ π β€ π π π£πβ² = 2π β 4 πππ 4 β€ π β€ π β² π π£1 = 2π β 1 ; π π£1 = 2π β 2 π π£2β² = 2π Then f admits prime labeling. Thus πΊ2 is a prime graph. Theorem 3: The graph obtained by fusing the vertex v1 with v3 in a helm graph Hn is a prime graph. Proof: Copyright to IJIRSET
www.ijirset.com
1076
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊ3 be the graph obtained by fusing π£1 and π£3 in π»π . Here π(πΊ3 ) = 2π Case (i): When π β 3π β 1 and 2π β 1 is not a multiple of 5, Define a labeling π: π πΊ3 β {1,2,3 β¦ 2π} as follows Let π π = 1; π π£1 = 2π β 1 ; π π£1β² = 2π β 2 β² π π£3 = 2π ; π π£2 = 3 π π£2β² = 2 ; π π£π = 2π β 3 πππ 4 β€ π β€ π π π£πβ² = 2π β 4 πππ 4 β€ π β€ π Then f admits prime labeling. Case (ii): When π = 3π β 1 and 2π β 1 is not a multiple of 5, Define a labeling π: π πΊ3 β {1,2,3 β¦ 2π} as follows Let π π = 1; π π£1 = 2π β 1 π π£1β² = 2π β 2; π π£3β² = 2π π π£2 = 2; π π£2β² = 3 π π£π = 2π β 3 πππ 4 β€ π β€ π π π£πβ² = 2π β 4 πππ 4 β€ π β€ π Then f admits prime labeling. Case (iii): When π β 3π β 1 and 2π β 1 is a multiple of 5, Define a labeling π: π πΊ3 β {1,2,3 β¦ 2π} as follows π π = 1; π π£1 = 2π β 1 π π£1β² = 2π β 2; π π£3β² = 2π π π£2 = 3; π π£2β² = 2 π π£4 = 4; π π£4β² = 5 π π£π = 2π β 3 πππ 5 β€ π β€ π π π£πβ² = 2π β 4 πππ 5 β€ π β€ π Then f admits prime labeling. Case (iv): When π = 3π β 1 and 2π β 1 is a multiple of 5, Define a labeling π: π πΊ3 β {1,2,3 β¦ 2π} as follows π π = 1; π π£1 = 2π β 1 π π£1β² = 2π β 2; π π£3β² = 2π π π£2 = 3; π π£2β² = 2 π π£4 = 4; π π£4β² = 5 π π£π = 2π β 3 πππ 5 β€ π β€ π π π£πβ² = 2π β 4 πππ 5 β€ π β€ π Then f admits prime labeling. Theorem 4: The graph obtained by fusing the vertex v1 with v4 in a helm graph Hn is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊ4 be the graph obtained by fusing π£1 and π£4 in π»π . Then π(πΊ4 ) = 2π Case (i): When π β 3π β 1 and 2π β 1 is not a multiple of 5 and 2π β 1 is not a multiple of 7, Define a labeling π: π πΊ4 β {1,2,3 β¦ 2π} as follows Let π π = 1; π π£2 = 3 π π£2β² = 2; π π£3 = 5 π π£3β² = 4 π π£π = 2π β 3 πππ 5 β€ π β€ π π π£πβ² = 2π β 4 πππ 5 β€ π β€ π Copyright to IJIRSET
www.ijirset.com
1077
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
π π£1 = 2π β 1; π π£1β² = 2π β 2 π π£4β² = 2π Then f admits prime labeling. Case (ii) If π = 3π β 1 but 2π β 1 is not a multiple of 5 and not a multiple of 7, then in the above labeling f defined in case (i) interchange the labels of π£2 andπ£2β² . The resulting labeling π πΌ is a prime labeling. Case (iii) If π = 3π β 1 but 2π β 1 is a multiple of 5 but not a multiple of 7, then in the above labeling f defined in case (i) interchange the labels of π£2 and π£2β² and also interchange the labels of π£3 and π£3β² . The resulting labeling π πΌπΌ is a prime labeling. Case (iv): When π = 3π β 1 and 2π β 1 is a multiple of 5 and 2π β 1 is a multiple of 7, Define a labeling π: π πΊ4 β {1,2,3 β¦ 2π} as follows Let π π = 1; π π£2 = 2π β 1 π π£2β² = 2π; π π£3 = 2 π π£3β² = 3; π π£5 = 4 π π£5β² = 5 π π£π = 2π β 5 πππ 6 β€ π β€ π β² π π£π = 2π β 6 πππ 6 β€ π β€ π π π£1 = 2π β 3; π π£1β² = 2π β 4 π π£4β² = 2π β 2 Then f admits prime labeling. Case (v): If π = 3π β 1 and 2π β 1 is not a multiple of 5 and also a multiple of 7, then in the above labeling f defined in case (iv) interchange the labels of π£5 and π£5β² . The resulting labeling π πΌπΌπΌ is a prime labeling. Case (vi) If π β 3π β 1 but 2π β 1 is a multiple of 5 and also a multiple of 7, then in the above labeling f defined in case (iv) interchange the labels of π£3 and π£3β² . The resulting labeling π (ππ£) is a prime labeling. Case (vii): If π β 3π β 1 and 2π β 1 is not a multiple of 5 but 2π β 1 is a multiple of 7, then in the above labeling f defined in interchange the labels of π£3 and π£3β² , π£5 and π£5β² . The resulting labeling π (π£) is a prime labeling. Case (viii) If π β 3π β 1 and 2π β 1 is a multiple of 5 but not a multiple of 7, then in the above labeling f defined in case (i) interchange the labels of π£5 and π£5β² . The resulting labeling π (π£π) is a prime labeling. Thus in all the cases πΊ4 admits prime labeling, hence πΊ4 is a prime graph. Theorem 5: The graph obtained by fusing the vertex π£1 with π£5 in a helm graph π»π is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊ5 be the graph obtained by fusing π£1 and π£5 in π»π . Then π(πΊ5 ) = 2π Case (i): When π β 3π β 1 and 2π β 1 is not a multiple of 7, Define a labeling π: π πΊ5 β {1,2,3 β¦ 2π} as follows Let π π = 1 , π π£2 = 3 π π£2β² = 2 ; π π£3 = 5 ; π π£3β² = 4 β² π π£4 = 7; π π£4 = 6 ; π π£π = 2π β 3 πππ 6 β€ π β€ π π π£πβ² = 2π β 4 πππ 6 β€ π β€ π π π£1 = 2π β 1; π π£1β² = 2π β 2 π π£5β² = 2π Then f admits prime labeling. Case (ii) If π = 3π β 1 but 2π β 1 is not a multiple of 7, then in the above labeling f defined in case (i) interchange the labels of π£2 andπ£2β² and the label π£6 and π£6β² . The resulting labeling π πΌ is a prime labeling. Case (iii) If either π = 3π β 1or π β 3π β 1 but 2π β 1 is a multiple of 7. Copyright to IJIRSET
www.ijirset.com
1078
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Define a labeling π: π πΊ5 β {1,2,3 β¦ 2π} as follows Let π π = 1; π π£1 = 2π β 5 π π£1β² = 2π β 4; π π£2 = 2π β 3 π π£2β² = 2π β 2; π π£3 = 2π β 1 ; π π£3β² = 2π ; π π£4 = 2 ; π π£4β² = 3; π π£π = 2π β 7 πππ 6 β€ π β€ π π π£πβ² = 2π β 8 πππ 6 β€ π β€ π Then f admits prime labeling. Thus πΊ5 is a prime graph. Remark In a similar way we can prove that the graph obtained by fusing the vertices π£1 and π£π in a helm graph π»π is a prime graph. III. EXAMPLES Example for theorem 1:
Fig.1 prime labeling for π»5 (π β 3π β 1)
Fig.2 prime labeling for H7 (n = 3k β 1)
Example for theorem 2:
Fig.3 prime labeling for fusion of π£1 and π£2 in π»6
Fig.4 prime labeling for fusion of π£1 and π£2 in π»8
Copyright to IJIRSET
www.ijirset.com
1079
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Example for theorem 3:
Fig.5 prime labeling for fusion of π£1 and π£3 in π»5 (π = 3π β 1)
Fig.6 prime labeling for fusion of π£1 and π£3 in π»13 ((π β 3π β 1), 2n-1 is a multiple of 5)
Example for theorem 4:
Fig.7 prime labeling for fusion of π£1 and π£4 in π»8 ((π = 3π β 1), 2n-1 is a multiple of 5)
Fig.8 prime labeling for fusion of π£1 and π£4 in π»11 ((π = 3π β 1), 2n-1 is a multiple of 7)
Copyright to IJIRSET
www.ijirset.com
1080
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Example for theorem 5:
Fig.9 prime labeling for fusion of π£1 and π£5 in π»9 ((π β 3π β 1), 2n-1 is not a multiple of 7)
Fig.10 prime labeling for fusion of π£1 and π£5 in π»11 ((π = 3π β 1), 2n-1 is a multiple of 7)
Theorem 6: The graph obtained by duplicating a vertex vk in the rim of the helm Hn is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊπ be the graph obtained by duplicating the vertex π£π in π»π . Then π(πΊπ ) = 2π + 2, Let the new vertex be π£πβ Define a labeling π: π πΊπ β {1,2,3 β¦ 2π + 2} as follows Let π π = 1 , π π£π = 2 π π£πβ = 4 π π£πβ² = 3 π π£π+1 = 5 π π£π+1 = 5 + (2π β 2) πππ 2 β€ π β€ π β π π π£π = π π£π + 2π πππ 1 β€ π β€ π β 1 π π£πβ² = π π£π + 1 πππ 1 β€ π β€ π, π β π Then f admits prime labeling. Thus πΊπ is a prime graph. Example:
Copyright to IJIRSET
www.ijirset.com
1081
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Fig.11 prime
labeling for duplication of π£5 in π»9
Theorem 7: The graph πΊπ obtained by switching of any vertex π£π in the rim of the helm π»π is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊπ be the graph obtained by switching the vertex π£π in π»π . Then π(πΊπ ) = 2π + 1 Define a labeling π: π πΊ β {1,2,3 β¦ 2π + 1} as follows Let π π = 2 π π£π = 1 π π£πβ² = 2π + 1 π π£π+1 = 3 π π£π+π = 3 + (2π β 2) πππ 2 β€ π β€ π β π π π£π = π π£π + 2π πππ 1 β€ π β€ π β 1 π π£πβ² = π π£π + 1 πππ 1 β€ π β€ π, π β π Then f admits prime labeling. Thus πΊπ is a prime graph. Example for theorem 7:
Copyright to IJIRSET
www.ijirset.com
1082
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Fig.12 Prime Labeling for switching of v5 in H10 .
Theorem 8: Let πΊπ be the graph obtained by switching the centre vertex c in the helm π»π then πΊπ is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π Let πΊπ be the graph obtained by switching the centre vertex c in π»π . Then π(πΊπ ) = 2π + 1 Case (i): When π β 3π + 1 where k is any integer, Define a labeling π: π πΊ β {1,2,3 β¦ 2π + 1} as follows Let π π = 1 π π£π = 2π + 1 πππ 1 β€ π β€ π π π£πβ² = 2π πππ 1 β€ π β€ π Then f admits prime labeling. Case (ii) If π = 3π + 1 where k is any integer, then in the above labeling f defined in case (i) interchange the labels of π£1 and π£1β² . The resulting labeling is a prime labeling. Thus πΊπ is a prime graph.
Copyright to IJIRSET
www.ijirset.com
1083
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
Fig.13 prime labeling for switching c in π»5
Theorem 9: Let G be the graph obtained by the path union of two pieces of helm graph π»π . Then G is a prime graph if π β 5π + 1. Proof: Consider two copies π»π and π»πβ of helm graph Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π π π»πβ = {π β² , π€1 , π€2 , π€3 β¦ π€π , π€1β² , π€2β² β¦ π€πβ² } πΈ(π»πβ ) = { π β² π€π , 1 β€ π β€ π } π {π€π π€πβ² , 1 β€ π β€ π } π {π€π π€π+1 , 1 β€ π β€ π β 1 }ππ€1 π€π Let π πΊ = π π»π π π(π»πβ ) πΈ πΊ = πΈ π»π π πΈ π»πβ π {π£1 π€1 } Define a labeling π: π πΊ β {1,2,3 β¦ 4π + 2} as follows π π = 1 π πβ² = 2 π π£1 = 4 π π£1β² = 3 π π£π = 2π + 1 πππ 2 β€ π β€ π π π£πβ² = 2π + 2 πππ 2 β€ π β€ π π π€π = 2π + 1 + 2π πππ 1 β€ π β€ π β² π π€π = 2(π + 1 + π) πππ 1 β€ π β€ π Then f admits prime labeling. Thus G is a prime graph. Remark: 1. If π = 5π + 1 then G is not a prime graph. 2. The path union of more than two copies π»π of is also not prime labeling. Example for theorem 9: Let
Fig.14 prime labeling for path union of two copies of H8
Theorem 10: Copyright to IJIRSET
www.ijirset.com
1084
ISSN: 2319-8753 International Journal of Innovative Research in Science, Engineering and Technology Vol. 2, Issue 4, April 2013
The union of Helm graph and star graph π»π π πΎ1 , π is a prime graph. Proof: Let π π»π = {π, π£1 , π£2 , π£3 β¦ π£π , π£1β² , π£2β² β¦ π£πβ² } πΈ π»π = ππ£π / 1 β€ π β€ π π π£π π£πβ² / 1 β€ π β€ π π π£π π£π+1 / 1 β€ π β€ π β 1 π π£1 π£π π πΎ1 , π = {π β² , π€1 , π€2 , π€3 β¦ π€π } πΈ(πΎ1 , π) = { π β² π€π , 1 β€ π β€ π } Clearly, π π»π ππΎ1 , π = π π»π π π(πΎ1 , n) πΈ π»π ππΎ1 , π = πΈ π»π π πΈ(πΎ1 , n) π(π»π ππΎ1 , π) = 3π + 2 Define a labeling π: π πΊ β {1,2,3 β¦ 3π + 2} as follows Let π π = 1 π π£1 = 2 π π£1β² = 3 π π£π = 2π + 1 πππ 2 β€ π β€ π π π£πβ² = 2π πππ 2 β€ π β€ π And let k be the smallest prime number greater than 2π + 1 π πβ² = π π π€π = 2π + 1 + π πππ 1 β€ π β€ π β 2π + 1 β 1 π π€π = 2π + 1 + π + 1 πππ π β 2π + 1 β€ π β€ π Then f admits prime labeling. Thus π»π ππΎ1 , π is a prime graph. Example for Theorem 10:
Fig.15 prime labeling for π»π ππΎ1 , 6 (Here π = 17)
ACKNOWLEEDGEMENT The author wish to thank University grant commission and this work was supported by UGC minor research project. REFERENCES [1] J.A.Bondy and U.S.R.Murthy, βGraph Theory and Applicationsβ (North-Holland), Newyork, 1976. [2] A.Tout A.N.Dabboucy and K.Howalla βPrime labeling of graphsβ. Nat. Acad. Sci letters 11 pp 365-368, 1982. [3] S.M.lee, L.Wui and J.Yen βon the amalgamation of Prime graphs Bullβ, Malaysian Math.Soc.(Second Series) 11, pp 59-67, 1988. [4] To Dretskyetal βon Vertex Prime labeling of graphs in graph theoryβ, Combinatories and applications vol.1 J.Alari (Wiley. N.Y.) pp 299-359, 1991. [5] H.C. Fu and K.C.Huany βon Prime labeling Discrete Mathβ, 127 pp 181-186, 1994 [6] Sundaram M.Ponraj & Somasundaram.S βon prime labeling conjectureβ Ars Combinatoria 79 pp 205-209, 2006. [7] Gallian J. A, βA dynamic survey of graph labelingβ, The Electronic Journal of Combinations 16 # DS6, 2009. [8] S.K.Vaidya and K.K.Kanmani βPrime labeling for some cycle related graphsβ, Journal of Mathematics Research vol.2. No.2.pp 98-104, May 2010.
Copyright to IJIRSET
www.ijirset.com
1085