SlideShare une entreprise Scribd logo
1  sur  7
Télécharger pour lire hors ligne
@ IJTSRD | Available Online @ www.ijtsrd.com
ISSN No: 2456
International
Research
Integral Root Labeling o
V. L. Stella Arputha Mary
1
Department of Mathematics,
St. Mary’s College (Autonomous), Thoothukudi
ABSTRACT
Let ‫ܩ‬ ൌ ሺܸ, ‫ܧ‬ሻ be a graph with ‫݌‬ vertices and
labeling if it is possible to label all the vertices
induces an edge labeling ݂ା
: ‫ܧ‬ → ሼ1,2, …
݂ା
ሺ‫ݒݑ‬ሻ ൌ ቜට
ሺ௙ሺ௨ሻሻమାሺ௙ሺ௩ሻሻమା௙ሺ௨ሻ௙ሺ௩ሻ
ଷ
ቝ is distinct for all
distinct edge labeling on the graph. The graph which
Graph.
In this paper, we investigate the Integral Root labeling of
‫ܮ‬௡,ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵ,ଶሻ, ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵ,ଷሻ, ܲ௠
Key words: P_m∪P_n, P_m∪(P_n ʘK_1), P_m
ʘK_1), P_m∪(P_n ʘK_1)ʘK_1,2
INTRODUCTION
The graph considered here will be finite, undirected and simple. The vertex set is denoted by
edge set is denoted by‫ܧ‬ሺ‫ܩ‬ሻ. For all detailed survey of gr
terminology and notations we follow Haray [
concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root la
ܲ௠ ∪ ‫		ܩ‬graphs. The definitions and other informations which are useful for the present investigation are given
below.
BASIC DEFINITIONS
Definition: 3.1
A walk in which ‫ݑ‬ଵ, ‫ݑ‬ଶ, … ‫ݑ‬௡ are distinct is called a
Definition: 3.2
The graph obtained by joining a single pendent edge to each vertex of a path is called a
Definition: 3.3
The Cartesian product of two graphs ‫ܩ‬
vertices ‫ݑ(=ݑ‬1‫ݑ‬2) and ‫ݒ(=ݒ‬1‫ݒ‬2) are adjacent in
is adjacent to ‫ݒ‬1) .It is denoted by ‫ܩ‬1×‫ܩ‬2
Definition: 3.4
The Corona of two graphs ‫ܩ‬1 and ‫ܩ‬2 is the graph
of ‫ܩ‬2 where the ith
vertex of ‫ܩ‬1 is adjacent to every vertex in the
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018
ISSN No: 2456 - 6470 | www.ijtsrd.com | Volume
International Journal of Trend in Scientific
Research and Development (IJTSRD)
International Open Access Journal
Integral Root Labeling of Pm∪∪∪∪G Graphs
V. L. Stella Arputha Mary1
, N. Nanthini2
Department of Mathematics, 2
M.phil Scholar
St. Mary’s College (Autonomous), Thoothukudi, Tamil Nadu, India
vertices and ‫	ݍ‬edges. Let ݂: ܸ → ሼ1,2, … ‫ݍ‬ ൅ 1ሽ is called an
if it is possible to label all the vertices ‫ݒ‬ ∈ ܸ with distinct elements from ሼ1
ሼ … ‫ݍ‬ሽ defined as 										
ቝ is distinct for all ‫ݒݑ‬ ∈ ‫(		.ܧ‬i.e.) The distinct vertex labeling induces a
distinct edge labeling on the graph. The graph which admits Integral Root labeling is called an
stigate the Integral Root labeling of ܲ௠ ∪ ‫		ܩ‬graphs likeܲ௠ ∪
௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵሻʘ‫ܭ‬ଵ,ଶ
K_1), P_m∪L_n, P_m∪(P_n ʘK_1,2), P_m∪(P_n
The graph considered here will be finite, undirected and simple. The vertex set is denoted by
. For all detailed survey of graph labeling we refer to Gallian [1]. For all standard
we follow Haray [2]. V.L Stella Arputha Mary and N.Nanthini introduced the
concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root la
graphs. The definitions and other informations which are useful for the present investigation are given
are distinct is called a Path. A path on ݊ vertices is denoted by
The graph obtained by joining a single pendent edge to each vertex of a path is called a
‫ܩ‬1=(ܸ1,‫ܧ‬1) and ‫ܩ‬2=(ܸ2,‫ܧ‬2) is a graph ‫)ܧ,ܸ(=ܩ‬ with
) are adjacent in ‫ܩ‬1×‫ܩ‬2 whenever (‫ݑ‬1=‫ݒ‬1and ‫ݑ‬2 is adjacent to
2.
is the graph ‫ܩ=ܩ‬1⨀‫ܩ‬2 formed by taking one copy of
is adjacent to every vertex in the ith
copy of ‫ܩ‬2.
Aug 2018 Page: 2141
com | Volume - 2 | Issue – 5
Scientific
(IJTSRD)
International Open Access Journal
G Graphs
India
ሽ is called an Integral Root
ሼ1,2, … ‫ݍ‬ ൅ 1ሽ such that it
(i.e.) The distinct vertex labeling induces a
admits Integral Root labeling is called an Integral Root
ܲ௡,ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵሻ, ܲ௠ ∪
(P_n ʘK_1,3), P_m∪(T_n
The graph considered here will be finite, undirected and simple. The vertex set is denoted by ܸሺ‫ܩ‬ሻ and the
aph labeling we refer to Gallian [1]. For all standard
2]. V.L Stella Arputha Mary and N.Nanthini introduced the
concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root labeling of
graphs. The definitions and other informations which are useful for the present investigation are given
oted by ܲ௡
The graph obtained by joining a single pendent edge to each vertex of a path is called a Comb.
) with ܸ=ܸ1×ܸ2 and two
is adjacent to ‫ݒ‬2) or (‫ݑ‬2=‫ݒ‬2and ‫ݑ‬1
rmed by taking one copy of ‫ܩ‬1 and |(‫ܩ‬1)| copies
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2142
Definition: 3.5
The product graph ܲଶ × ܲ௡ is called a Ladder and it is denoted by	‫ܮ‬௡
Definition: 3.6
The union of two graphs ‫ܩ‬ଵ ൌ ሺܸଵ, ‫ܧ‬ଵ) and ‫ܩ‬ଶ = (ܸଶ, ‫ܧ‬ଶ) is a graph ‫ܩ‬ = ‫ܩ‬ଵ ∪ ‫ܩ‬ଶ with vertex set ܸ = ܸଵ ∪ ܸଶ
and the edge set ‫ܧ‬ = ‫ܧ‬ଵ ∪ ‫ܧ‬ଶ.
Definition: 3.7
The graph ܲ௡ʘ‫ܭ‬ଵ,ଶ is obtained by attaching ‫ܭ‬ଵ,ଶ to each vertex of ܲ௡.
Definition: 3.8
The graph ܲ௡ʘ‫ܭ‬ଵ,ଷ is obtained by attaching ‫ܭ‬ଵ,ଷ to each vertex of ܲ௡.
Definition: 3.9
A graph that is not connected is disconnected. A graph ‫ܩ‬ is said to be disconnected if there exist two nodes in
‫ܩ‬ such that no path in ‫ܩ‬ has those nodes as endpoints. A graph with just one vertex is connected. An edgeless
graph with two (or) more vertices is disconnected
MAIN RESULTS
Theorem: 4.1
ܲ௠ ∪ ܲ௡ is an Integral Root graph.
Proof:
Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path on ݉ vertices.
Let ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … . , ‫ݒ‬௡ be another one path on ݊ vertices.
Let ‫ܩ‬ = ܲ௠ ∪ ܲ௡.
Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … , ‫ݍ‬ + 1} by
݂(‫ݑ‬௜) = ݅; 											1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + ݅; 			1 ≤ ݅ ≤ ݊.
Then we find the edge labels
݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 												1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + ݅; 			1 ≤ ݅ ≤ ݊ − 1.
Then the edge labels are distinct.
Hence ܲ௠ ∪ ܲ௡ is a Integral Root graph.
Example: 4.2
An Integral Root labeling of ܲହ ∪ ܲ଺ is show below.
Figure: 1
Theorem: 4.3
ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ) is a Integral Root graph.
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2143
Proof:
Let ܲ௡ʘ‫ܭ‬ଵ be a Comb graph obtained from a path ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … . , ‫ݒ‬௡ by joining a vertex ‫ݑ‬௜ to ‫ݒ‬௜,					1 ≤ ݅ ≤ ݊.
Let ܲ௠ = ‫ݓ‬ଵ, ‫ݓ‬ଶ, … , ‫ݓ‬௠ be a path.
Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ).
Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by
݂(‫ݓ‬௜) = ݅; 																						1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + 2݅ − 1; 			1 ≤ ݅ ≤ ݊;
݂(‫ݑ‬௜) = ݉ + 2݅; 									1 ≤ ݅ ≤ ݊.
Then we find the edge labels are
݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݅; 																	1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 2݅; 					1 ≤ ݅ ≤ ݊ − 1;
݂ା(‫ݒ‬௜‫ݑ‬௜) = ݉ + 2݅ − 1; 		1 ≤ ݅ ≤ ݊ − 1.
Then the edge labels are distinct.
Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ) is an Integral Root graph.
Example: 4.4
An Integral Root labeling of ܲହ ∪ (ܲହʘ‫ܭ‬ଵ) is given below.
Figure: 2
Theorem: 4.5
ܲ௠ ∪ ‫ܮ‬௡ is an Integral Root graph.
Proof:
Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path.
Let {‫ݒ‬ଵ, ‫ݒ‬ଶ, … , ‫ݒ‬௡	, ‫ݓ‬ଵ, ‫ݓ‬ଶ, … . . , ‫ݓ‬௡} be the vertices of ladder.
efine a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by
݂(‫ݑ‬௜) = ݅; 																							1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + 3݅ − 2; 			1 ≤ ݅ ≤ ݊;
݂(‫ݓ‬௜) = ݉ + 3݅ − 1; 	1 ≤ ݅ ≤ ݊.
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2144
Then we find the edge labels
݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 																				1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 3݅ − 1; 		1 ≤ ݅ ≤ ݊ − 1;
݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݉ + 3݅; 								1 ≤ ݅ ≤ ݊ − 1.
݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 3 − 2݅; 								1 ≤ ݅ ≤ ݊.
Then the edge labels are distinct.
Hence ܲ௠ ∪ ‫ܮ‬௡ is an Integral Root graph.
Example: 4.6
An Integral Root labeling of ܲହ ∪ ‫ܮ‬ହ is displayed below.
Figure: 3
Theorem: 4.7
ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ) is a Integral Root graph.
Proof:
Let ܲ௡ʘ‫ܭ‬ଵ,ଶ be a graph obtained by attaching each vertex of a path ܲ௡ to the central vertex of ‫ܭ‬ଵ,ଶ.
Let ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … , ‫ݒ‬௡ be a path.
Let ‫ݓ‬௜ and ‫ݔ‬௜ be the vertices of ‫ܭ‬ଵ,ଶ which are attaching with the vertex ‫ݒ‬௜ of ܲ௡		
1 ≤ ݅ ≤ ݊ .
Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path.
Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ).
Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by
݂(‫ݑ‬௜) = ݅; 																							1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + 3݅ − 1; 				1 ≤ ݅ ≤ ݊;
݂(‫ݓ‬௜) = ݉ + 3݅ − 2; 			1 ≤ ݅ ≤ ݊;
݂(‫ݔ‬௜) = ݉ + 3݅; 												1 ≤ ݅ ≤ ݊.
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2145
Then we find the edge labels are
݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 																	1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 3݅; 						1 ≤ ݅ ≤ ݊ − 1;
݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 3݅ − 2; 		1 ≤ ݅ ≤ ݊;
݂ା(‫ݔ‬௜‫ݒ‬௜) = ݉ + 3݅ − 1; 		1 ≤ ݅ ≤ ݊.
Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ) is a Integral Root graph.
Example: 4.8
An Integral Root labeling of ܲହ ∪ (ܲଷʘ‫ܭ‬ଵ,ଶ) is given below.
Figure: 4
Theorem: 4.9
ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ) is a Integral Root graph.
Proof:
Let ܲ௡ʘ‫ܭ‬ଵ,ଶ be a graph obtained by attaching each vertex of a path ܲ௡ to the central vertex of ‫ܭ‬ଵ,ଷ.
Let ܲ௡ = ‫ݓ‬ଵ, ‫ݓ‬ଶ, … , ‫ݓ‬௡ be a path.
Let ‫ݒ‬௜, ‫ݔ‬௜	and ‫ݕ‬௜ be the vertices of ‫ܭ‬ଵ,ଷ which are attaching with the vertex ‫ݓ‬௜ of ܲ௡		
1 ≤ ݅ ≤ ݊ .
Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path.
Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ).
Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by
݂(‫ݑ‬௜) = ݅; 																							1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + 4݅ − 3; 				1 ≤ ݅ ≤ ݊;
݂(‫ݓ‬௜) = ݉ + 4݅ − 2; 			1 ≤ ݅ ≤ ݊;
݂(‫ݔ‬௜) = ݉ + 4݅ − 1; 				1 ≤ ݅ ≤ ݊;
݂(‫ݕ‬௜) = ݉ + 4݅; 												1 ≤ ݅ ≤ ݊.
Then we find the edge labels are
݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 																		1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݉ + 4݅; 					1 ≤ ݅ ≤ ݊ − 1;
݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 4݅ − 3; 			1 ≤ ݅ ≤ ݊;
݂ା(‫ݔ‬௜‫ݓ‬௜) = ݉ + 4݅ − 2; 			1 ≤ ݅ ≤ ݊;
݂ା(‫ݕ‬௜‫ݓ‬௜) = ݉ + 4݅ − 1; 			1 ≤ ݅ ≤ ݊.
Then the edge labels are distinct.
Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ) is a Integral Root graph.
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2146
Example: 4.10
An Integral Root labeling of ܲହ ∪ (ܲଷʘ‫ܭ‬ଵ,ଷ) is given below.
Figure: 5
Theorem: 4.11
ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is a Integral root graph.
Proof:
Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ.
Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path.
Let ‫ܩ‬ଶ be a comb and ‫ܩ‬ଵ be the obtained by attaching ‫ܭ‬ଵ,ଶ at each pendant vertex of ‫ܩ‬ଶ.
Let its vertices be ‫ݒ‬௜, ‫ݓ‬௜, ‫ݔ‬௜, ‫ݕ‬௜						1 ≤ ݅ ≤ ݊.
Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by
݂(‫ݑ‬௜) = ݅; 																														1 ≤ ݅ ≤ ݉;
݂(‫ݒ‬௜) = ݉ + 5݅ − 3; 											1 ≤ ݅ ≤ ݊;
݂൫‫ݓ‬.
௜
൯ = ݉ + 5݅ − 4; 									1 ≤ ݅ ≤ ݊;
݂(‫ݔ‬௜) = ݉ + 5݅ − 2; 									1 ≤ ݅ ≤ ݊;
݂(‫ݕ‬௜) = ݉ + 5݅; 																1 ≤ ݅ ≤ ݊.
Then we find edge labels are
݂ା(‫ݑ‬௜ାଵ‫ݑ‬௜) = ݅; 																				1 ≤ ݅ ≤ ݉ − 1;
݂ା(‫ݒ‬௜ାଵ‫ݒ‬௜) = ݉ + 5݅ − 1; 	1 ≤ ݅ ≤ ݊ − 1;
݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 5݅ − 4; 					1 ≤ ݅ ≤ ݊;
݂ା(‫ݓ‬௜‫ݔ‬௜) = ݉ + 5݅ − 3; 				1 ≤ ݅ ≤ ݊;
݂ା(‫ݓ‬௜‫ݕ‬௜) = ݉ + 5݅ − 2; 				1 ≤ ݅ ≤ ݊.
Then the edge labels are distinct.
Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is an Integral Root graph.
Example: 4.12
An Integral Root labeling of ܲହ ∪ (ܲସʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is given below.
International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2147
Figure: 6
REFERENCE
1. J. A. Gallian, 2010, “A dynamic Survey of graph labeling,” The electronic Journal of
Combinatories17#DS6.
2. F. Harary, 1988, “Graph Theory,” Narosa Publishing House Reading, New Delhi.
3. S. Sandhya, S. Somasundaram, S. Anusa, “Root Square Mean labeling of graphs,” International Journal of
Contemporary Mathematical Science, Vol.9, 2014, no.667-676.
4. S. S. Sandhya, E. Ebin Raja Merly and S. D. Deepa, “Heronian Mean Labeling of Graphs”, communicated
to International journal of Mathematical Form.
5. S. Sandhya, E. Ebin Raja Merly and S. D. Deepa, “ Some results On Heronian Mean Labeling of Graphs”,
communicated to Journal of Discrete Mathematical Science of crypotography.
6. S. Sandhya, S. Somasundaram, S. Anusa, “Root Square Mean labeling of Some Disconnected graphs,”
communicated to International Journal of Mathematical Combinatorics.
7. S. S. Sandhya, S.Somasundaram and A.S.Anusa, “Root Mean Labeling of Some New Disconnected
Graphs”, communicated to International journal of Mathematical Tends and Technology, Volume 15 no.2
(2014) Pg no. 85-92.
8. V. L Stella Arputha Mary, and N. Nanthini, “Integral Root labeling of graph” International Journal of
Mathematics Trends Technology(IJMTT), vol.54, no.6(2018), pp.437-442.

Contenu connexe

Plus de ijtsrd

The Impact of Educational Background and Professional Training on Human Right...
The Impact of Educational Background and Professional Training on Human Right...The Impact of Educational Background and Professional Training on Human Right...
The Impact of Educational Background and Professional Training on Human Right...ijtsrd
 
A Study on the Effective Teaching Learning Process in English Curriculum at t...
A Study on the Effective Teaching Learning Process in English Curriculum at t...A Study on the Effective Teaching Learning Process in English Curriculum at t...
A Study on the Effective Teaching Learning Process in English Curriculum at t...ijtsrd
 
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...ijtsrd
 
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...ijtsrd
 
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadiku
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. SadikuSustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadiku
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadikuijtsrd
 
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...ijtsrd
 
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...ijtsrd
 
Activating Geospatial Information for Sudans Sustainable Investment Map
Activating Geospatial Information for Sudans Sustainable Investment MapActivating Geospatial Information for Sudans Sustainable Investment Map
Activating Geospatial Information for Sudans Sustainable Investment Mapijtsrd
 
Educational Unity Embracing Diversity for a Stronger Society
Educational Unity Embracing Diversity for a Stronger SocietyEducational Unity Embracing Diversity for a Stronger Society
Educational Unity Embracing Diversity for a Stronger Societyijtsrd
 
Integration of Indian Indigenous Knowledge System in Management Prospects and...
Integration of Indian Indigenous Knowledge System in Management Prospects and...Integration of Indian Indigenous Knowledge System in Management Prospects and...
Integration of Indian Indigenous Knowledge System in Management Prospects and...ijtsrd
 
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...DeepMask Transforming Face Mask Identification for Better Pandemic Control in...
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...ijtsrd
 
Streamlining Data Collection eCRF Design and Machine Learning
Streamlining Data Collection eCRF Design and Machine LearningStreamlining Data Collection eCRF Design and Machine Learning
Streamlining Data Collection eCRF Design and Machine Learningijtsrd
 
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...ijtsrd
 
Algorithm of Minds AoM Algorithms That Control You
Algorithm of Minds AoM Algorithms That Control YouAlgorithm of Minds AoM Algorithms That Control You
Algorithm of Minds AoM Algorithms That Control Youijtsrd
 
Rural Tourism Post COVID 19 Perspectives and Possibilities
Rural Tourism Post COVID 19 Perspectives and PossibilitiesRural Tourism Post COVID 19 Perspectives and Possibilities
Rural Tourism Post COVID 19 Perspectives and Possibilitiesijtsrd
 
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...ijtsrd
 
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...ijtsrd
 
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...A Review Article on “Structural Audit and Rehabilitation of Old Building in B...
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...ijtsrd
 
One Bharat, One Democracy Fostering Unity Amidst Diversity
One Bharat, One Democracy Fostering Unity Amidst DiversityOne Bharat, One Democracy Fostering Unity Amidst Diversity
One Bharat, One Democracy Fostering Unity Amidst Diversityijtsrd
 
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...ijtsrd
 

Plus de ijtsrd (20)

The Impact of Educational Background and Professional Training on Human Right...
The Impact of Educational Background and Professional Training on Human Right...The Impact of Educational Background and Professional Training on Human Right...
The Impact of Educational Background and Professional Training on Human Right...
 
A Study on the Effective Teaching Learning Process in English Curriculum at t...
A Study on the Effective Teaching Learning Process in English Curriculum at t...A Study on the Effective Teaching Learning Process in English Curriculum at t...
A Study on the Effective Teaching Learning Process in English Curriculum at t...
 
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...
The Role of Mentoring and Its Influence on the Effectiveness of the Teaching ...
 
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...
Design Simulation and Hardware Construction of an Arduino Microcontroller Bas...
 
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadiku
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. SadikuSustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadiku
Sustainable Energy by Paul A. Adekunte | Matthew N. O. Sadiku | Janet O. Sadiku
 
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...
Concepts for Sudan Survey Act Implementations Executive Regulations and Stand...
 
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...
Towards the Implementation of the Sudan Interpolated Geoid Model Khartoum Sta...
 
Activating Geospatial Information for Sudans Sustainable Investment Map
Activating Geospatial Information for Sudans Sustainable Investment MapActivating Geospatial Information for Sudans Sustainable Investment Map
Activating Geospatial Information for Sudans Sustainable Investment Map
 
Educational Unity Embracing Diversity for a Stronger Society
Educational Unity Embracing Diversity for a Stronger SocietyEducational Unity Embracing Diversity for a Stronger Society
Educational Unity Embracing Diversity for a Stronger Society
 
Integration of Indian Indigenous Knowledge System in Management Prospects and...
Integration of Indian Indigenous Knowledge System in Management Prospects and...Integration of Indian Indigenous Knowledge System in Management Prospects and...
Integration of Indian Indigenous Knowledge System in Management Prospects and...
 
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...DeepMask Transforming Face Mask Identification for Better Pandemic Control in...
DeepMask Transforming Face Mask Identification for Better Pandemic Control in...
 
Streamlining Data Collection eCRF Design and Machine Learning
Streamlining Data Collection eCRF Design and Machine LearningStreamlining Data Collection eCRF Design and Machine Learning
Streamlining Data Collection eCRF Design and Machine Learning
 
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...
Cyber Ethics An Introduction by Paul A. Adekunte | Matthew N. O. Sadiku | Jan...
 
Algorithm of Minds AoM Algorithms That Control You
Algorithm of Minds AoM Algorithms That Control YouAlgorithm of Minds AoM Algorithms That Control You
Algorithm of Minds AoM Algorithms That Control You
 
Rural Tourism Post COVID 19 Perspectives and Possibilities
Rural Tourism Post COVID 19 Perspectives and PossibilitiesRural Tourism Post COVID 19 Perspectives and Possibilities
Rural Tourism Post COVID 19 Perspectives and Possibilities
 
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...
The Pleistocene Delta of the Old Al Balatah River System, Northeastern Libya ...
 
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...
Effects of Anglophone Crisis on the Mental Health of Teachers in Bui Division...
 
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...A Review Article on “Structural Audit and Rehabilitation of Old Building in B...
A Review Article on “Structural Audit and Rehabilitation of Old Building in B...
 
One Bharat, One Democracy Fostering Unity Amidst Diversity
One Bharat, One Democracy Fostering Unity Amidst DiversityOne Bharat, One Democracy Fostering Unity Amidst Diversity
One Bharat, One Democracy Fostering Unity Amidst Diversity
 
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...
Collective Bargaining and Employee Prosocial Behaviour in the Hospitality Sec...
 

Dernier

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docxPoojaSen20
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.MateoGardella
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docxPoojaSen20
 

Dernier (20)

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 

Integral Root Labeling of Pm ∪ G Graphs

  • 1. @ IJTSRD | Available Online @ www.ijtsrd.com ISSN No: 2456 International Research Integral Root Labeling o V. L. Stella Arputha Mary 1 Department of Mathematics, St. Mary’s College (Autonomous), Thoothukudi ABSTRACT Let ‫ܩ‬ ൌ ሺܸ, ‫ܧ‬ሻ be a graph with ‫݌‬ vertices and labeling if it is possible to label all the vertices induces an edge labeling ݂ା : ‫ܧ‬ → ሼ1,2, … ݂ା ሺ‫ݒݑ‬ሻ ൌ ቜට ሺ௙ሺ௨ሻሻమାሺ௙ሺ௩ሻሻమା௙ሺ௨ሻ௙ሺ௩ሻ ଷ ቝ is distinct for all distinct edge labeling on the graph. The graph which Graph. In this paper, we investigate the Integral Root labeling of ‫ܮ‬௡,ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵ,ଶሻ, ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵ,ଷሻ, ܲ௠ Key words: P_m∪P_n, P_m∪(P_n ʘK_1), P_m ʘK_1), P_m∪(P_n ʘK_1)ʘK_1,2 INTRODUCTION The graph considered here will be finite, undirected and simple. The vertex set is denoted by edge set is denoted by‫ܧ‬ሺ‫ܩ‬ሻ. For all detailed survey of gr terminology and notations we follow Haray [ concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root la ܲ௠ ∪ ‫ ܩ‬graphs. The definitions and other informations which are useful for the present investigation are given below. BASIC DEFINITIONS Definition: 3.1 A walk in which ‫ݑ‬ଵ, ‫ݑ‬ଶ, … ‫ݑ‬௡ are distinct is called a Definition: 3.2 The graph obtained by joining a single pendent edge to each vertex of a path is called a Definition: 3.3 The Cartesian product of two graphs ‫ܩ‬ vertices ‫ݑ(=ݑ‬1‫ݑ‬2) and ‫ݒ(=ݒ‬1‫ݒ‬2) are adjacent in is adjacent to ‫ݒ‬1) .It is denoted by ‫ܩ‬1×‫ܩ‬2 Definition: 3.4 The Corona of two graphs ‫ܩ‬1 and ‫ܩ‬2 is the graph of ‫ܩ‬2 where the ith vertex of ‫ܩ‬1 is adjacent to every vertex in the @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 ISSN No: 2456 - 6470 | www.ijtsrd.com | Volume International Journal of Trend in Scientific Research and Development (IJTSRD) International Open Access Journal Integral Root Labeling of Pm∪∪∪∪G Graphs V. L. Stella Arputha Mary1 , N. Nanthini2 Department of Mathematics, 2 M.phil Scholar St. Mary’s College (Autonomous), Thoothukudi, Tamil Nadu, India vertices and ‫ ݍ‬edges. Let ݂: ܸ → ሼ1,2, … ‫ݍ‬ ൅ 1ሽ is called an if it is possible to label all the vertices ‫ݒ‬ ∈ ܸ with distinct elements from ሼ1 ሼ … ‫ݍ‬ሽ defined as ቝ is distinct for all ‫ݒݑ‬ ∈ ‫( .ܧ‬i.e.) The distinct vertex labeling induces a distinct edge labeling on the graph. The graph which admits Integral Root labeling is called an stigate the Integral Root labeling of ܲ௠ ∪ ‫ ܩ‬graphs likeܲ௠ ∪ ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵሻʘ‫ܭ‬ଵ,ଶ K_1), P_m∪L_n, P_m∪(P_n ʘK_1,2), P_m∪(P_n The graph considered here will be finite, undirected and simple. The vertex set is denoted by . For all detailed survey of graph labeling we refer to Gallian [1]. For all standard we follow Haray [2]. V.L Stella Arputha Mary and N.Nanthini introduced the concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root la graphs. The definitions and other informations which are useful for the present investigation are given are distinct is called a Path. A path on ݊ vertices is denoted by The graph obtained by joining a single pendent edge to each vertex of a path is called a ‫ܩ‬1=(ܸ1,‫ܧ‬1) and ‫ܩ‬2=(ܸ2,‫ܧ‬2) is a graph ‫)ܧ,ܸ(=ܩ‬ with ) are adjacent in ‫ܩ‬1×‫ܩ‬2 whenever (‫ݑ‬1=‫ݒ‬1and ‫ݑ‬2 is adjacent to 2. is the graph ‫ܩ=ܩ‬1⨀‫ܩ‬2 formed by taking one copy of is adjacent to every vertex in the ith copy of ‫ܩ‬2. Aug 2018 Page: 2141 com | Volume - 2 | Issue – 5 Scientific (IJTSRD) International Open Access Journal G Graphs India ሽ is called an Integral Root ሼ1,2, … ‫ݍ‬ ൅ 1ሽ such that it (i.e.) The distinct vertex labeling induces a admits Integral Root labeling is called an Integral Root ܲ௡,ܲ௠ ∪ ሺܲ௡ʘ‫ܭ‬ଵሻ, ܲ௠ ∪ (P_n ʘK_1,3), P_m∪(T_n The graph considered here will be finite, undirected and simple. The vertex set is denoted by ܸሺ‫ܩ‬ሻ and the aph labeling we refer to Gallian [1]. For all standard 2]. V.L Stella Arputha Mary and N.Nanthini introduced the concept of Integral Root Labeling of graphs in [8]. In this paper we investigate Integral Root labeling of graphs. The definitions and other informations which are useful for the present investigation are given oted by ܲ௡ The graph obtained by joining a single pendent edge to each vertex of a path is called a Comb. ) with ܸ=ܸ1×ܸ2 and two is adjacent to ‫ݒ‬2) or (‫ݑ‬2=‫ݒ‬2and ‫ݑ‬1 rmed by taking one copy of ‫ܩ‬1 and |(‫ܩ‬1)| copies
  • 2. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2142 Definition: 3.5 The product graph ܲଶ × ܲ௡ is called a Ladder and it is denoted by ‫ܮ‬௡ Definition: 3.6 The union of two graphs ‫ܩ‬ଵ ൌ ሺܸଵ, ‫ܧ‬ଵ) and ‫ܩ‬ଶ = (ܸଶ, ‫ܧ‬ଶ) is a graph ‫ܩ‬ = ‫ܩ‬ଵ ∪ ‫ܩ‬ଶ with vertex set ܸ = ܸଵ ∪ ܸଶ and the edge set ‫ܧ‬ = ‫ܧ‬ଵ ∪ ‫ܧ‬ଶ. Definition: 3.7 The graph ܲ௡ʘ‫ܭ‬ଵ,ଶ is obtained by attaching ‫ܭ‬ଵ,ଶ to each vertex of ܲ௡. Definition: 3.8 The graph ܲ௡ʘ‫ܭ‬ଵ,ଷ is obtained by attaching ‫ܭ‬ଵ,ଷ to each vertex of ܲ௡. Definition: 3.9 A graph that is not connected is disconnected. A graph ‫ܩ‬ is said to be disconnected if there exist two nodes in ‫ܩ‬ such that no path in ‫ܩ‬ has those nodes as endpoints. A graph with just one vertex is connected. An edgeless graph with two (or) more vertices is disconnected MAIN RESULTS Theorem: 4.1 ܲ௠ ∪ ܲ௡ is an Integral Root graph. Proof: Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path on ݉ vertices. Let ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … . , ‫ݒ‬௡ be another one path on ݊ vertices. Let ‫ܩ‬ = ܲ௠ ∪ ܲ௡. Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … , ‫ݍ‬ + 1} by ݂(‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + ݅; 1 ≤ ݅ ≤ ݊. Then we find the edge labels ݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + ݅; 1 ≤ ݅ ≤ ݊ − 1. Then the edge labels are distinct. Hence ܲ௠ ∪ ܲ௡ is a Integral Root graph. Example: 4.2 An Integral Root labeling of ܲହ ∪ ܲ଺ is show below. Figure: 1 Theorem: 4.3 ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ) is a Integral Root graph.
  • 3. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2143 Proof: Let ܲ௡ʘ‫ܭ‬ଵ be a Comb graph obtained from a path ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … . , ‫ݒ‬௡ by joining a vertex ‫ݑ‬௜ to ‫ݒ‬௜, 1 ≤ ݅ ≤ ݊. Let ܲ௠ = ‫ݓ‬ଵ, ‫ݓ‬ଶ, … , ‫ݓ‬௠ be a path. Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ). Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by ݂(‫ݓ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + 2݅ − 1; 1 ≤ ݅ ≤ ݊; ݂(‫ݑ‬௜) = ݉ + 2݅; 1 ≤ ݅ ≤ ݊. Then we find the edge labels are ݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 2݅; 1 ≤ ݅ ≤ ݊ − 1; ݂ା(‫ݒ‬௜‫ݑ‬௜) = ݉ + 2݅ − 1; 1 ≤ ݅ ≤ ݊ − 1. Then the edge labels are distinct. Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ) is an Integral Root graph. Example: 4.4 An Integral Root labeling of ܲହ ∪ (ܲହʘ‫ܭ‬ଵ) is given below. Figure: 2 Theorem: 4.5 ܲ௠ ∪ ‫ܮ‬௡ is an Integral Root graph. Proof: Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path. Let {‫ݒ‬ଵ, ‫ݒ‬ଶ, … , ‫ݒ‬௡ , ‫ݓ‬ଵ, ‫ݓ‬ଶ, … . . , ‫ݓ‬௡} be the vertices of ladder. efine a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by ݂(‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + 3݅ − 2; 1 ≤ ݅ ≤ ݊; ݂(‫ݓ‬௜) = ݉ + 3݅ − 1; 1 ≤ ݅ ≤ ݊.
  • 4. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2144 Then we find the edge labels ݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 3݅ − 1; 1 ≤ ݅ ≤ ݊ − 1; ݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݉ + 3݅; 1 ≤ ݅ ≤ ݊ − 1. ݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 3 − 2݅; 1 ≤ ݅ ≤ ݊. Then the edge labels are distinct. Hence ܲ௠ ∪ ‫ܮ‬௡ is an Integral Root graph. Example: 4.6 An Integral Root labeling of ܲହ ∪ ‫ܮ‬ହ is displayed below. Figure: 3 Theorem: 4.7 ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ) is a Integral Root graph. Proof: Let ܲ௡ʘ‫ܭ‬ଵ,ଶ be a graph obtained by attaching each vertex of a path ܲ௡ to the central vertex of ‫ܭ‬ଵ,ଶ. Let ܲ௡ = ‫ݒ‬ଵ, ‫ݒ‬ଶ, … , ‫ݒ‬௡ be a path. Let ‫ݓ‬௜ and ‫ݔ‬௜ be the vertices of ‫ܭ‬ଵ,ଶ which are attaching with the vertex ‫ݒ‬௜ of ܲ௡ 1 ≤ ݅ ≤ ݊ . Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path. Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ). Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by ݂(‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + 3݅ − 1; 1 ≤ ݅ ≤ ݊; ݂(‫ݓ‬௜) = ݉ + 3݅ − 2; 1 ≤ ݅ ≤ ݊; ݂(‫ݔ‬௜) = ݉ + 3݅; 1 ≤ ݅ ≤ ݊.
  • 5. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2145 Then we find the edge labels are ݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݒ‬௜‫ݒ‬௜ାଵ) = ݉ + 3݅; 1 ≤ ݅ ≤ ݊ − 1; ݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 3݅ − 2; 1 ≤ ݅ ≤ ݊; ݂ା(‫ݔ‬௜‫ݒ‬௜) = ݉ + 3݅ − 1; 1 ≤ ݅ ≤ ݊. Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଶ) is a Integral Root graph. Example: 4.8 An Integral Root labeling of ܲହ ∪ (ܲଷʘ‫ܭ‬ଵ,ଶ) is given below. Figure: 4 Theorem: 4.9 ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ) is a Integral Root graph. Proof: Let ܲ௡ʘ‫ܭ‬ଵ,ଶ be a graph obtained by attaching each vertex of a path ܲ௡ to the central vertex of ‫ܭ‬ଵ,ଷ. Let ܲ௡ = ‫ݓ‬ଵ, ‫ݓ‬ଶ, … , ‫ݓ‬௡ be a path. Let ‫ݒ‬௜, ‫ݔ‬௜ and ‫ݕ‬௜ be the vertices of ‫ܭ‬ଵ,ଷ which are attaching with the vertex ‫ݓ‬௜ of ܲ௡ 1 ≤ ݅ ≤ ݊ . Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path. Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ). Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by ݂(‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + 4݅ − 3; 1 ≤ ݅ ≤ ݊; ݂(‫ݓ‬௜) = ݉ + 4݅ − 2; 1 ≤ ݅ ≤ ݊; ݂(‫ݔ‬௜) = ݉ + 4݅ − 1; 1 ≤ ݅ ≤ ݊; ݂(‫ݕ‬௜) = ݉ + 4݅; 1 ≤ ݅ ≤ ݊. Then we find the edge labels are ݂ା(‫ݑ‬௜‫ݑ‬௜ାଵ) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݓ‬௜‫ݓ‬௜ାଵ) = ݉ + 4݅; 1 ≤ ݅ ≤ ݊ − 1; ݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 4݅ − 3; 1 ≤ ݅ ≤ ݊; ݂ା(‫ݔ‬௜‫ݓ‬௜) = ݉ + 4݅ − 2; 1 ≤ ݅ ≤ ݊; ݂ା(‫ݕ‬௜‫ݓ‬௜) = ݉ + 4݅ − 1; 1 ≤ ݅ ≤ ݊. Then the edge labels are distinct. Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ,ଷ) is a Integral Root graph.
  • 6. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2146 Example: 4.10 An Integral Root labeling of ܲହ ∪ (ܲଷʘ‫ܭ‬ଵ,ଷ) is given below. Figure: 5 Theorem: 4.11 ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is a Integral root graph. Proof: Let ‫ܩ‬ = ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ. Let ܲ௠ = ‫ݑ‬ଵ, ‫ݑ‬ଶ, … . , ‫ݑ‬௠ be a path. Let ‫ܩ‬ଶ be a comb and ‫ܩ‬ଵ be the obtained by attaching ‫ܭ‬ଵ,ଶ at each pendant vertex of ‫ܩ‬ଶ. Let its vertices be ‫ݒ‬௜, ‫ݓ‬௜, ‫ݔ‬௜, ‫ݕ‬௜ 1 ≤ ݅ ≤ ݊. Define a function ݂: ܸ(‫)ܩ‬ → {1,2, … . , ‫ݍ‬ + 1} by ݂(‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉; ݂(‫ݒ‬௜) = ݉ + 5݅ − 3; 1 ≤ ݅ ≤ ݊; ݂൫‫ݓ‬. ௜ ൯ = ݉ + 5݅ − 4; 1 ≤ ݅ ≤ ݊; ݂(‫ݔ‬௜) = ݉ + 5݅ − 2; 1 ≤ ݅ ≤ ݊; ݂(‫ݕ‬௜) = ݉ + 5݅; 1 ≤ ݅ ≤ ݊. Then we find edge labels are ݂ା(‫ݑ‬௜ାଵ‫ݑ‬௜) = ݅; 1 ≤ ݅ ≤ ݉ − 1; ݂ା(‫ݒ‬௜ାଵ‫ݒ‬௜) = ݉ + 5݅ − 1; 1 ≤ ݅ ≤ ݊ − 1; ݂ା(‫ݒ‬௜‫ݓ‬௜) = ݉ + 5݅ − 4; 1 ≤ ݅ ≤ ݊; ݂ା(‫ݓ‬௜‫ݔ‬௜) = ݉ + 5݅ − 3; 1 ≤ ݅ ≤ ݊; ݂ା(‫ݓ‬௜‫ݕ‬௜) = ݉ + 5݅ − 2; 1 ≤ ݅ ≤ ݊. Then the edge labels are distinct. Hence ܲ௠ ∪ (ܲ௡ʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is an Integral Root graph. Example: 4.12 An Integral Root labeling of ܲହ ∪ (ܲସʘ‫ܭ‬ଵ)ʘ‫ܭ‬ଵ,ଶ is given below.
  • 7. International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 @ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 2 | Issue – 5 | Jul-Aug 2018 Page: 2147 Figure: 6 REFERENCE 1. J. A. Gallian, 2010, “A dynamic Survey of graph labeling,” The electronic Journal of Combinatories17#DS6. 2. F. Harary, 1988, “Graph Theory,” Narosa Publishing House Reading, New Delhi. 3. S. Sandhya, S. Somasundaram, S. Anusa, “Root Square Mean labeling of graphs,” International Journal of Contemporary Mathematical Science, Vol.9, 2014, no.667-676. 4. S. S. Sandhya, E. Ebin Raja Merly and S. D. Deepa, “Heronian Mean Labeling of Graphs”, communicated to International journal of Mathematical Form. 5. S. Sandhya, E. Ebin Raja Merly and S. D. Deepa, “ Some results On Heronian Mean Labeling of Graphs”, communicated to Journal of Discrete Mathematical Science of crypotography. 6. S. Sandhya, S. Somasundaram, S. Anusa, “Root Square Mean labeling of Some Disconnected graphs,” communicated to International Journal of Mathematical Combinatorics. 7. S. S. Sandhya, S.Somasundaram and A.S.Anusa, “Root Mean Labeling of Some New Disconnected Graphs”, communicated to International journal of Mathematical Tends and Technology, Volume 15 no.2 (2014) Pg no. 85-92. 8. V. L Stella Arputha Mary, and N. Nanthini, “Integral Root labeling of graph” International Journal of Mathematics Trends Technology(IJMTT), vol.54, no.6(2018), pp.437-442.