SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
DOI : 10.5121/jgraphoc.2013.5301 1
ODD HARMONIOUS LABELINGS OF CYCLIC
SNAKES
M. E. Abdel-Aal
Department of Mathematics, Faculty of Science,
Benha University, Benha 13518, Egypt
ABSTRACT
In [8] Liang and Bai have shown that the −4kC snake graph is an odd harmonious graph for each 1≥k .
In this paper we generalize this result on cycles by showing that the −nkC snake with string 1,1,…,1 when
)4(mod0≡n are odd harmonious graph. Also we show that the −4kC snake with m-pendant edges for
each 1, ≥mk , (for linear case and for general case). Moreover, we show that, all subdivision of 2 km∆ -
snake are odd harmonious for each 1, ≥mk . Finally we present some examples to illustrate the proposed
theories.
KEYWORDS
Odd harmonious labeling, pendant edges, Cyclic snakes, Subdivision double triangular snakes.
1. INTRODUCTION
Graph labeling is an active area of research in graph theory which has mainly evolved through its
many applications in coding theory, communication networks, mobile telecommunication
system. Optimal circuits layouts or graph decompositions problems, no name just a few of them.
Most graph labeling methods trace their origion to one introduced by Rosa [1] called such a
labeling a β-valuation and Golomb [2] subsequently called graceful labeling, and one introduced
by Graham and Sloane [3] called harmonious labeling. Several infinite families of graceful and
harmonious graphs have been reported. Many illustrious works on graceful graphs brought a tide
to different ways of labeling the elements of graph such as odd graceful.
A graph G of size q is odd-graceful, if there is an injection f from V (G) to {0,1,2,…, 2q -1} such
that, when each edge xy is assigned the label or weight f(x) - f(y) , the resulting edge labels are
{1, 3, 5, . . . , 2q - 1}. This definition was introduced by Gnanajothi [4]. Many researchers have
studied odd graceful labeling. Seoud and Abdel-Aal [5] they determine all connected odd
graceful graphs of order ≤ 6. For a dynamic survey of various graph labeling problems we refer to
Gallian [6].
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
2
Throughout this work graph G = (V(G), E(G)) we mean a simple, finite, connected and
undirected graph with p vertices and q edges. For all other standard terminology and notions we
follow Harary [7].
A graph G is said to be odd harmonious if there exists an injection f: V(G) → {0, 1, 2, …, 2q-1}
such that the induced function f*
: E(G) {1, 3, . . . , 2q − 1} defined by f*
(uv) = f(u) + f(v) is a
bijection. Then f is said to be an odd harmonious labeling of G [8].
A graph −nkC snake was introduced by Barrientos [9], as generalization of the concept of
triangular snake introduced by Rosa [10].
Let G be a −nkC snake with 2≥k . Let 121 ...,,, −kuuu be the consecutive cut-vertices of G.
Let id be the distance between iu and 1+iu in G, 21 −≤≤ ki and the string )...,,,( 221 −kddd of
integers. Hence, any graph G = −nkC snake, can be represented by a string. For instance, the
string (from left to right) of the −48C snake on Figure (4) is 2,2,1,2,1,1. Gracefulness of the
kind of −4kC snake studied by Gnanajothi have string 1, 1,…, 1. And the labelings given by
Ruiz considered by −4kC snake with string 2,2 ,…,2. We obtain in Theorem 2.4 an odd
harmonious labelings of the −4kC snake with string 1,1,…,1. If the string of given −nkC snake
is




2
n
,




2
n
,…,




2
n
, we say that −nkC snake is linear.
This paper can be divided into two sections. Section 1, we show that the graphs −4kC snake ʘ
1mk (the graph obtained by joining m-pendant edges to each vertex of −4kC snake 1, ≥mk ) for
linear and general cases of −4kC snake for each 1≥k are odd harmonious. We also obtain an
odd harmonious labeling of −nkC snake with the sequence string is 1, 1,..., 1 and when
)4(mod0≡n . In section 2, we show that, an odd harmonious labeling of the all subdivision of
double triangular snakes ( 2 k∆ -snake). Finally, we prove that the all subdivision of 2 km∆ -
snake are odd harmonious for each 1, ≥mk .
2. MAIN RESULTS
In [8, Corollary 3.2 ] Liang and Bai in Corollary 3.2 (2) when i =1, they have shown that, the
−4kC snake graph is an odd harmonious graph for each 1≥k . We extended this result to obtain
an odd harmonious labeling for the corona −4kC snake graph (the graph obtained by joining m
pendant edges to each vertex −4kC snake,) are denoted by −4kC snake ʘ 1mk .
Theorem 2.1.
The linear graphs −4kC snake ʘ 1mk are odd harmonious for 1, ≥mk
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
3
Proof. Consider the linear graph −4kC snake, 1≥k which has the vertices iw , ju , and jv
where ki ,...,2,1,0= , kj ,...,2,1= . In order to get the linear −4kC snake ʘ 1mk , 1, ≥mk , we
add m-pendant edges l
iw ,
l
ju , and
l
jv to each vertex of iw , ju , and jv respectively such that
ml ,...,2,1,0= . Now, let G be the linear −4kC snake ʘ 1mk , 1, ≥mk be described as
indicated in Figure 1.
2v kv1v
1u
0w
1w 2w 1−kw
kw
ku
1
0w 2
0w m
w0
1
1v 2
1v m
v1
1
1w 2
1w m
w1
2u
1
2v 2
2v m
v2
1
2w 2
2w m
w2
1
1u 2
1u m
u1
1
2u 2
2u m
u2
1
ku 2
ku m
ku
1
kw 2
kw m
kw
1
1−kw 2
1−kw
m
kw 1−
1
kv 2
kv m
kv
Figure 1
It is clear that the number of edges of the graph H is q = 4k + m(3k+1) . We define the labeling
function f : V(G) → {0, 1, 2, …, 8k +2 m(3k+1) - 1} as follows:
.0,4)( kiiwf i ≤≤=
,1,34)( kiivf i ≤≤−=
,1,14)( kiiuf i ≤≤−=
mjkiimjqwf j
i ≤≤≤≤++−−= 1,0,1])2([2)(
mjkimimjmkuf j
i ≤≤≤≤+++−−+= 1,1,22)1(42)2(4)(
mjkiimjmkvf j
i ≤≤≤≤−+−−+= 1,1),1)(1(42)2(4)( .
The edge labels will be as follows:
• The vertices 1−iw , iv , ki ≤≤1 , induce the edge labels
78)()( 1 −=+− ivfwf ii , ki ≤≤1 .
• The vertices 1−iw , iu , ki ≤≤1 , induce the edge labels
58)()( 1 −=+− iufwf ii , ki ≤≤1 .
• The vertices iv , iw ki ≤≤1 , induce the edge labels
38)()( −=+ iwfvf ii , ki ≤≤1 .
• The vertices iu , iw ki ≤≤1 , induce the edge labels
18)()( −=+ iwfuf ii , ki ≤≤1 .
The remaining odd edge labels from 8k+1 to 2k+2m(3k+1) are obtained from the following
• .1,1,1242)2(4)()( mjkimmijmkufuf j
jj ≤≤≤≤++−−+=+
• ,1,1,1442)2(4)()( mjkimmijmkvfvf j
jj ≤≤≤≤++−−+=+
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
4
• ,1,0,1][2)()( mjkimijqwfwf j
ii ≤≤≤≤+−−=+
So { )(:)()( GEuvvfuf ∈+ }= {1,3,5,…, 2q-1}. Hence the graph G is odd harmonious.
Example 2.3. An odd harmonious labeling of the graph linear −43C snake ʘ 12k , is shown in
Figure (2).
Figure (2): The graph linear −43C snake ʘ 12k with its odd harmonious labeling.
For the general form of cyclic graph we obtain the following result.
Theorem 2.2.
The following graphs are odd harmonious
(i) −4kC snake for each 1≥k ,
(ii) −4kC snake ʘ 1mk for each 1, ≥mk , (the general form).
Proof.
The graph −4kC snake can be considered as a bipartite graph (one partite set has black vertices
and the other has white vertices) it is possible to embed it, on a square grid as is showed in the
next Figure 3.
Figure 3
Let G be the graph −4kC snake ʘ 1mk which obtained by joining m- pendant edges to each
vertex of −4kC snake. Then )13)(1()( ++= kmGV and )13(4)( ++= kmkGE . Now, we
are running the following steps sequentially in order to prove the Theorem:
Step 1. Since −4kC snake is a bipartite graph so it has one partite set has black vertices and the
other has white vertices as is showed in Figure (3). Put black vertices in a string, ordered by
diagonals from left to right and inside each diagonal from bottom to top, assign to them from an
arithmetic progression of difference 4 which first term is zero, when we move to another diagonal
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
5
we use an arithmetic progression of difference 2, counting until the last black vertex has been
numbered. Similarly, Put the white vertices on a string, ordered for diagonals from left to right
and inside each diagonal from top to bottom, starting with the first diagonal assign numbers from
an arithmetic progression of difference 2, which first term is 1, when we move to another
diagonal we use an arithmetic progression of difference 2, counting until the last white vertex has
been numbered.
Step 2. In this step, we are labeling the vertices of m-pendant edges which contact with the
white diagonals, from right to left and inside each white diagonal from bottom to top, assign to
them from an arithmetic progression of difference 2, which first term is z such that z = y + 2
where y is the last vertex labeling of black diagonal, when we move to a new vertex of the white
diagonal, the first vertex of m- pendant edges is labeled by an arithmetic progression of difference
4, but the arithmetic progression of difference 2 has been used with the remain (m-1)vertices of
m-pendant edges. We move from a vertex to another of the white diagonals until the last white
vertex.
Step 3. Finally, we are labeling the vertices of m-pendant edges which contact with the black
diagonals, from left to right and inside each black diagonal from bottom to top, assign to them
from an arithmetic progression of difference (-2), which first term is (2q-1) where q is the size of
G, when to move to a new vertex of the black diagonal, the first vertex of m- pendant edges is
labeled by an arithmetic progression of difference (-6), but the arithmetic progression of
difference(-2) has been used with the remain (m-1)vertices of m-pendant edges. We move from a
vertex to another of the black diagonals until the last black vertex.
Now, we have complete the proof by running the above steps, i.e. we mention only the vertices
labels and the reader can fulfill the proof as we did in the previous theorem where step1 give us
an odd harmonious labeling of the graph −4kC snake for each 1≥k , and step1- step3 give us an
odd harmonious labeling of the graph −4kC snake ʘ 1mk for each 1, ≥mk (in general case).
The following example illustrates the last result.
Example 2.3. An odd harmonious labeling of the graph −45C snake ʘ 12k (for general case) is
shown in Figure 4.
Figure 4: The graph −45C snake ʘ 12k (for general case) with its odd harmonious labeling.
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
6
The graphs −nkC snake when the sequence string is (1, 1, 1,…, 1) when )4(mod0≡n
are studied in the following Theorem:
Theorem 2.4. The graphs −mkC4 snake for each k, m ≥ 1, with string (1, 1,…, 1) are odd
harmonious.
Proof. Let G = −mkC4 snake = −− mCn 4)1( snake can be described as indicated in Figure 5
1
1v
2
1v
m
v 2
1
3
1v
12
1
−m
v
1
2v 1
3v
1
1−nv 1
nv
2
21v 2
22v
3
21v 3
22v
12
22
−m
v12
21
−m
v
m
v 2
21
m
v 2
22
2
31v
2
32v
3
32v3
31v
12
31
−m
v 12
32
−m
v
m
v 2
31
m
v 2
32
2
1)1( −nv
3
1)1( −nv
12
1)1(
−
−
m
nv
m
nv 2
1)1( −
2
2)1( −nv
3
2)1( −nv
12
2)1(
−
−
m
nv
m
nv 2
2)1( −
2
1nv
3
1nv
12
1
−m
nv
m
nv 2
1
Figure 5
It is clear that )1(4)( −= nmGE . We define the labeling function
f : V(G)) → {0, 1, 2, …, 8m(n – 1)-1}
as follows:





−=+−
−=−
=
.1,...6,4,2,1)1(4
1,...5,3,1),1(4
)( 1
norniim
norniim
vf i
mjjvf j
21,1)( 1 ≤≤−=
For labeling the vertices mjniv j
i 22,2,1 ≤≤≤≤ we consider the following two
cases:
Case(i)
if i is odd, ni ≤≤3 we have the following labeling, for each mj 22 ≤≤
1)()( 1
1 +−= jvfvf i
j
i
Case(ii)
if i is even, ni ≤≤2 we have the following labeling, for each mj 22 ≤≤ :





=−−
−=+−
=
.2,...6,4,2,1)(
12,...5,3,1,1)(
)(
1
1
1
mjjvf
mjjvf
vf
i
i
j
i
Now we label the remaining vertices mjniv j
i 21,12,2 ≤≤−≤≤ as follows:
.12,21),1(2)()( 1
12 −≤≤≤≤−+= nimjjvfvf i
j
i
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
7
It follows that f admits an odd harmonious labeling for −− mCn 4)1( snake. Hence −− mCn 4)1(
snake for each 1,2 ≥≥ mn with the string (1,1,…,1) are odd harmonious graphs.
Example 2.5. Odd harmonious labeling of graph −84C snake with the string (1,1,…,1) is shown
in Figure 6.
Figure 6: The graph −84C snake with its odd harmonious labeling.
3. SUBDIVISION OF DOUBLE TRIANGLES SNAKE
Rosa [10] defined a triangular snake (or ∆ -snake) as a connected graph in which all blocks are
triangles and the block-cut-point graph is a path. Let k∆ -snake be a ∆ -snake with k blocks
while kn∆ -snake be a ∆ -snake with k blocks and every block has n number of triangles with
one common edge.
David Moulton [11] proved that triangular snakes with p triangles are graceful if p is congruent to
0 or 1 modulo 4. Xu [12] proved that they are harmonious if and only if p is congruent to 0, 1 or
3 modulo 4.
A double triangular snake is a graph that formed by two triangular snakes have a common path.
The harmonious labeling of double triangle snake introduced by Xi Yue et al [13]. It is known
that, the graphs which contain odd cycles are not odd harmonious so we used the subdivision
notation for odd cycle in order to prove that all subdivision of double triangular snakes are odd
harmonious.
Theorem 3.1. All subdivision of double triangular snakes ( 2 k∆ -snake 1≥k ) are odd
harmonious.
Proof. Let G = 2 k∆ -snake has q edges and p vertices. The graph G consists of the vertices
( u1, u2,…,uk+1), (v1,v2,…,vk ), ( w1,w2,…,wk ) therefore we get the subdivision of double triangular
snakes S(G) by subdividing every edge of double triangular snakes 2 k∆ -snake exactly once.
Let yi be the newly added vertex between ui and ui+1 while wi1 and wi2 are newly added vertices
between
wi ui and wi ui+1 respectively, where 1 ≤i ≤k. Finally, vi1 and vi2 are newly added vertices between
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
8
vi ui and vi ui+1respectivley, such that 1≤i ≤k. Let the graph S(G) be described as indicated in
Figure 7
kw1w 2w 3w
kv1v 2v 3v
ku 1+ku
1u
2u 3u 4u
11w
12w 21w 22w 31w 32w 1kw
2kw
11v
12v 21v 22v 31v 32v 1kv 2kv
1y 2y 3y ky
Figure 7: the subdivision of double triangular snakes ( 2 k∆ -snake).
It is clear that the number of edges of the graph S(G) is 10k. We define the labeling function:
f : V(S(G)) → {0, 1, 2, 3, …, 20k - 1}
as follows:
f( ui ) = 6( i -1 ) , 1 ≤ i ≤ k + 1= n,
f( yi ) = 14 i -11 , 1 ≤ i ≤ k = n-1,
f( wi ) = 6i +4 , 1 ≤ i ≤ k = n-1,
f( vi ) = 6i -4 , 1 ≤ i ≤ k = n-1,
f( wi j) = 14i + 8j - 21 , 1 ≤ i ≤ k = n-1 , j=1,2,
f( vi j) = 14i + 6j - 15 , 1 ≤ i ≤ k = n-1 , j=1,2.
The edge labels will be as follows:
• The vertices ui and wi1 , 1 ≤ i ≤ k, induce the edge labels {20i-19, 1 ≤ i ≤ k} = {1,21,…,20k-19}.
• The vertices ui and yi , 1 ≤ i ≤ k, induce the edge labels{20i-17, 1 ≤ i ≤ k} = {3,23,…,20k-17}.
• The vertices ui and vi1 , 1 ≤ i ≤ k, induce the edge labels{20i-15, 1 ≤ i ≤ k} = {5,25,…,20k-15}.
• The vertices vi1 and vi , 1 ≤ i ≤ k, induce the edge labels{20i-13, 1 ≤ i ≤ k} = {7,27,…,20k-13}.
• The vertices yi and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-11, 1 ≤ i ≤ k} = {9,29,…,20k-11}.
• The vertices wi1 and wi , 1 ≤ i ≤ k, induce the edge labels{20i-9, 1 ≤ i ≤ k} = {11,31 ,…,20k-9}.
• The vertices vi and vi2, 1 ≤ i ≤ k, induce the edge labels{20i-7, 1 ≤ i ≤ k} = {13,33 ,…,20k-7}.
• The vertices wi2 and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-5, 1 ≤ i ≤ k} = {15,35 ,…,20k-5}.
• The vertices vi2 and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-3, 1 ≤ i ≤ k} = {17,37 ,…,20k-3}.
• The vertices wi and wi2, 1 ≤ i ≤ k, induce the edge labels{20i-1, 1 ≤ i ≤ k} = {19,39 ,…,20k-1}.
So we obtain all the edge labels{1,3,5,…,20k-1}. Hence the subdivision of double triangular
snakes ( 2 k∆ -snake , 1≥k ) are odd harmonious.
Theorem 3.2.
All subdivision of 2 km∆ -snake, m, k  1 are odd harmonious.
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
9
Proof. Let G = 2 km∆ -snake has q edges and p vertices. The graph G consists of the vertices (
u1, u2,…,uk+1), )...,,,( 21 m
iii vvv , kiwww m
iii ≤≤1),...,,,( 21
. Therefore we get generalized the
subdivision of double triangular snakes S(G) by subdividing every edge of 2 km∆ -snake exactly
once. Let y1 be the newly added vertex between iu and 1+iu while 1
j
iw and 2
j
iw are newly added
vertices between ui
j
iw and 1+i
j
i uw respectively. Finally , 1
j
iv and 2
j
iv are newly added vertices
between ui
j
iv and j
iv ui+1 respectively where i = 1, 2, . . ., k and j = 1, 2, 3, . . .,m ( Figure 8 ). It
is Clear that, the number of edges of the graph S(G) is q = k (8m + 2) edges.
1
1v
1y 2y 1−ny
2
1v
m
v1
1
2v
2
2v
m
v 2
1
1−nv
2
1−nv
m
nv 1−
1
1w
2
1w
m
w1
m
w 2
2
2w
1
2w 1
1−nw
2
1−nw
m
nw 1−
1u 2u 3u 1−nu
nu
1
11w
1
12w
2
11w 2
12w
m
w11
m
w12
1
21w
1
22w
2
21w
2
22w
m
w 21
m
w 22
1
1)1( −nw 1
2)1( −nw
2
1)1( −nw 2
2)1( −nw
m
nw 1)1( −
m
nw 2)1( −
1
11v
1
12v
2
11v
m
v11
2
12v
m
v12
1
21v
1
22v
2
21v
m
v 21
2
22v
m
v 22
m
nv 1)1( −
m
nv 2)1( −
1
1)1( −nv
2
1)1( −nv
2
2)1( −nv
1
2)1( −nv
Figure 8: the subdivision of 2 km∆ -snake
We define the labeling function f : V(S(G)) → {0, 1, 2, 3, …, 2k(8m+2) - 1}
as follows:
f( ui ) = (4m + 2)( i -1 ) , 1 ≤ i ≤ k + 1= n,
f( yi ) = (12m + 2) i - 10m - 1 , 1< i < k ,
f( l
iv ) = (4m + 2)(i - 1) + 4l - 2 , 1 < i < k , 1 < l < m ,
f( j
iw ) =(4m + 6) + (4m + 2)(i - 1) +4(j - 1) , 1 < i < k , 1 < j< m ,
f( j
ilw ) = (2m-1)+(12m+2)(i - 1) + (4m + 2)(l- 1) - 2(j - 1), 1 < i < k , 1 < l < 2, 1 < j < m ,
f( j
ilv ) = (4m + 1) + (12m + 2)(i - 1) + (8 m + 2)(l - 1) - 2(j - 1), 1 < i < k , 1 < l < 2, 1 < j
< m,
f( 1
ilv ) =(4m + 1) + (12m + 2)(i - 1) + (6 m + 2)(l - 1), 1 < i < k , 1 < l< 2.
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
10
In a view of the above defined labeling pattern f is odd harmonious for the graph S(G). Hence S(
2 km∆ -snake) is odd-graceful for all m >1, k > 1.
Illustration 3.3. An odd harmonious labeling of the graph subdivision of 36∆ -snake is shown in
Figure 9.
7 45 83
1
3
5
15
17
19
9
11
13
35
37
33
39
41
43
47
49
51
53
55
57
73
75
71
77
79
81
85
87
89
91
93
95
111
113
109
14 28
42
26
22
18
10
6
2 16
20
24
32
36
40 54
50
46
30
34
38
Figure 9: the graph subdivision of 36∆ -snake with its odd harmonious labeling.
4. CONCLUSION
Harmonious and odd harmonious of a graph are two entirely different concepts. A graph may
posses one or both of these or neither. In the present work we investigate several families of odd
harmonious cyclic snakes. To investigate similar results for other graph families and in the
context of different labeling techniques is open area of research.
5. REFERENCES
[1] A. Rosa, (1967) “On certain valuations of the vertices of a graph, in Theory of Graphs”, International
Symposium, Rome, July 1966, Gordon and Breach, NewYork and Dunod, Paris, pp. 349–355.
[2] S.W. Golomb, (1972) “How to number a graph, in Graph Theory and Computing”, R.C. Read,
ed.,Academic Press, NewYork, pp. 23–37.
[3] R. L. Graham, N. J. A. Sloane, (1980) “On additive bases and harmonious graphs”, SIAM J. Algebr.
Disc. Math., Vol 1, No 4, pp. 382-404.
[4] R.B. Gnanajothi, (1991) “Topics in graph theory”, Ph.D. thesis, Madurai Kamaraj University, India.
[5] M.A. Seoud and M.E. Abdel-Aal, (2013) On odd graceful graphs, Ars Combin., 108, pp. 161-185.
[6] J. A. Gallian. (2011) “A Dynamic Survey of Graph Labeling”, Electronic J. Combin. Fourteenth
edition.
[7] F. Harary. (1969) “ GpaphTheory”, Addison-Wesley, Reading MA.
International journal on applications of graph theory in wireless ad hoc networks and sensor networks
(GRAPH-HOC) Vol.5, No.3, September 2013
11
[8] Z. Liang, Z . Bai. (2009) On the odd harmonious graphs with applications, J. Appl.Math. Comput.,
29, pp.105-116.
[9] C. Barrientos, (2004) “Difference Vertex Labelings”, Ph.D.Thesis, University Politecnica De
Cataunya, Spain.
[10] A. Rosa, (1967) “Cyclic Steiner Triple System and Labelings of Triangular Cacti”, Scientia, 5, pp.
87-95.
[11] D. Moulton, (1989) “Graceful labelings of triangular snakes”, Ars Combin., 28, pp. 3-13.
[12] S.D. Xu, (1995) “ Harmonicity of triangular snakes”, J. Math. Res. Exposition, 15, pp. 475-476
[13] Xi Yue, Yang Yuansheng and Wang Liping, (2008 ) “On harmonious labeling of the double
triangular n snake”, Indian J. pure apple. Math.,39(2), pp. 177-184.
Author
Mohamed Elsayed Abdel-Aal received the B.Sc. (Mathematics) the M.Sc.(Pure
Mathematics-Abstract Algebra) degree from Benha University, Benha, Egypt in 1999,
2005 respectively. Also, he received Ph.D. (Pure Mathematics) degree from Faculty of
Mathematics, Tajik National University, Tajikistan, in 2011. He is a University lecturer
of Pure Mathematics with the Benha University, Faculty of Science, Department of
Pure Mathematics. His current research is Ordinary –partial differential equations,
Graph Theory and Abstract Algebra.

Contenu connexe

Tendances

Treewidth and Applications
Treewidth and ApplicationsTreewidth and Applications
Treewidth and Applications
ASPAK2014
 
Paths and Polynomials
Paths and PolynomialsPaths and Polynomials
Paths and Polynomials
ASPAK2014
 
Iterative Compression
Iterative CompressionIterative Compression
Iterative Compression
ASPAK2014
 

Tendances (19)

Lego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawingsLego like spheres and tori, enumeration and drawings
Lego like spheres and tori, enumeration and drawings
 
Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...
 
Embedding and np-Complete Problems for 3-Equitable Graphs
Embedding and np-Complete Problems for 3-Equitable GraphsEmbedding and np-Complete Problems for 3-Equitable Graphs
Embedding and np-Complete Problems for 3-Equitable Graphs
 
Randomized algorithms all pairs shortest path
Randomized algorithms  all pairs shortest pathRandomized algorithms  all pairs shortest path
Randomized algorithms all pairs shortest path
 
LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL
LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFULLADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL
LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL
 
E-Cordial Labeling of Some Mirror Graphs
E-Cordial Labeling of Some Mirror GraphsE-Cordial Labeling of Some Mirror Graphs
E-Cordial Labeling of Some Mirror Graphs
 
Marginal Deformations and Non-Integrability
Marginal Deformations and Non-IntegrabilityMarginal Deformations and Non-Integrability
Marginal Deformations and Non-Integrability
 
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHSDISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS
 
Cs6702 GCC
Cs6702 GCCCs6702 GCC
Cs6702 GCC
 
Treewidth and Applications
Treewidth and ApplicationsTreewidth and Applications
Treewidth and Applications
 
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSESTHE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
THE RESULT FOR THE GRUNDY NUMBER ON P4- CLASSES
 
Paths and Polynomials
Paths and PolynomialsPaths and Polynomials
Paths and Polynomials
 
Iterative Compression
Iterative CompressionIterative Compression
Iterative Compression
 
New Classes of Odd Graceful Graphs
New Classes of Odd Graceful GraphsNew Classes of Odd Graceful Graphs
New Classes of Odd Graceful Graphs
 
Applications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of GraphsApplications and Properties of Unique Coloring of Graphs
Applications and Properties of Unique Coloring of Graphs
 
Muchtadi
MuchtadiMuchtadi
Muchtadi
 
A common fixed point of integral type contraction in generalized metric spacess
A  common fixed point of integral type contraction in generalized metric spacessA  common fixed point of integral type contraction in generalized metric spacess
A common fixed point of integral type contraction in generalized metric spacess
 
Further pure mathmatics 3 vectors
Further pure mathmatics 3 vectorsFurther pure mathmatics 3 vectors
Further pure mathmatics 3 vectors
 
The Existence of Maximal and Minimal Solution of Quadratic Integral Equation
The Existence of Maximal and Minimal Solution of Quadratic Integral EquationThe Existence of Maximal and Minimal Solution of Quadratic Integral Equation
The Existence of Maximal and Minimal Solution of Quadratic Integral Equation
 

Similaire à ODD HARMONIOUS LABELINGS OF CYCLIC SNAKES

machinelearning project
machinelearning projectmachinelearning project
machinelearning project
Lianli Liu
 
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Cemal Ardil
 

Similaire à ODD HARMONIOUS LABELINGS OF CYCLIC SNAKES (20)

Odd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic SnakesOdd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic Snakes
 
On the Odd Gracefulness of Cyclic Snakes With Pendant Edges
On the Odd Gracefulness of Cyclic Snakes With Pendant EdgesOn the Odd Gracefulness of Cyclic Snakes With Pendant Edges
On the Odd Gracefulness of Cyclic Snakes With Pendant Edges
 
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
 
New Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-AalNew Classes of Odd Graceful Graphs - M. E. Abdel-Aal
New Classes of Odd Graceful Graphs - M. E. Abdel-Aal
 
An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles
An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles  An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles
An Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles
 
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in GraphsAlgorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in Graphs
 
ODD GRACEFULL LABELING FOR THE SUBDIVISON OF DOUBLE TRIANGLES GRAPHS
ODD GRACEFULL LABELING FOR THE SUBDIVISON OF DOUBLE TRIANGLES GRAPHSODD GRACEFULL LABELING FOR THE SUBDIVISON OF DOUBLE TRIANGLES GRAPHS
ODD GRACEFULL LABELING FOR THE SUBDIVISON OF DOUBLE TRIANGLES GRAPHS
 
EVEN GRACEFUL LABELLING OF A CLASS OF TREES
EVEN GRACEFUL LABELLING OF A CLASS OF TREESEVEN GRACEFUL LABELLING OF A CLASS OF TREES
EVEN GRACEFUL LABELLING OF A CLASS OF TREES
 
Strong convergence of an algorithm about strongly quasi nonexpansive mappings
Strong convergence of an algorithm about strongly quasi nonexpansive mappingsStrong convergence of an algorithm about strongly quasi nonexpansive mappings
Strong convergence of an algorithm about strongly quasi nonexpansive mappings
 
Graph theory concepts complex networks presents-rouhollah nabati
Graph theory concepts   complex networks presents-rouhollah nabatiGraph theory concepts   complex networks presents-rouhollah nabati
Graph theory concepts complex networks presents-rouhollah nabati
 
Group {1, −1, i, −i} Cordial Labeling of Product Related Graphs
Group {1, −1, i, −i} Cordial Labeling of Product Related GraphsGroup {1, −1, i, −i} Cordial Labeling of Product Related Graphs
Group {1, −1, i, −i} Cordial Labeling of Product Related Graphs
 
Fourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivativesFourier-transform analysis of a unilateral fin line and its derivatives
Fourier-transform analysis of a unilateral fin line and its derivatives
 
graph theory
graph theorygraph theory
graph theory
 
K-means Clustering Algorithm with Matlab Source code
K-means Clustering Algorithm with Matlab Source codeK-means Clustering Algorithm with Matlab Source code
K-means Clustering Algorithm with Matlab Source code
 
Optimisation random graph presentation
Optimisation random graph presentationOptimisation random graph presentation
Optimisation random graph presentation
 
machinelearning project
machinelearning projectmachinelearning project
machinelearning project
 
78201917
7820191778201917
78201917
 
78201917
7820191778201917
78201917
 
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
Neuro -fuzzy-networks-for-identification-of-mathematical-model-parameters-of-...
 
Some_Properties_for_the_Commutators_of_Special_Linear_Quantum_Groups (12).pdf
Some_Properties_for_the_Commutators_of_Special_Linear_Quantum_Groups (12).pdfSome_Properties_for_the_Commutators_of_Special_Linear_Quantum_Groups (12).pdf
Some_Properties_for_the_Commutators_of_Special_Linear_Quantum_Groups (12).pdf
 

Plus de graphhoc

Impact of Mobility for Qos Based Secure Manet
Impact of Mobility for Qos Based Secure Manet  Impact of Mobility for Qos Based Secure Manet
Impact of Mobility for Qos Based Secure Manet
graphhoc
 
Enhancing qo s and qoe in ims enabled next generation networks
Enhancing qo s and qoe in ims enabled next generation networksEnhancing qo s and qoe in ims enabled next generation networks
Enhancing qo s and qoe in ims enabled next generation networks
graphhoc
 
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
graphhoc
 

Plus de graphhoc (20)

ON THE PROBABILITY OF K-CONNECTIVITY IN WIRELESS AD HOC NETWORKS UNDER DIFFER...
ON THE PROBABILITY OF K-CONNECTIVITY IN WIRELESS AD HOC NETWORKS UNDER DIFFER...ON THE PROBABILITY OF K-CONNECTIVITY IN WIRELESS AD HOC NETWORKS UNDER DIFFER...
ON THE PROBABILITY OF K-CONNECTIVITY IN WIRELESS AD HOC NETWORKS UNDER DIFFER...
 
The Impact of Data Replication on Job Scheduling Performance in Hierarchical ...
The Impact of Data Replication on Job Scheduling Performance in Hierarchical ...The Impact of Data Replication on Job Scheduling Performance in Hierarchical ...
The Impact of Data Replication on Job Scheduling Performance in Hierarchical ...
 
Impact of Mobility for Qos Based Secure Manet
Impact of Mobility for Qos Based Secure Manet  Impact of Mobility for Qos Based Secure Manet
Impact of Mobility for Qos Based Secure Manet
 
A Transmission Range Based Clustering Algorithm for Topology Control Manet
A Transmission Range Based Clustering Algorithm for Topology Control ManetA Transmission Range Based Clustering Algorithm for Topology Control Manet
A Transmission Range Based Clustering Algorithm for Topology Control Manet
 
A Battery Power Scheduling Policy with Hardware Support In Mobile Devices
A Battery Power Scheduling Policy with Hardware Support In Mobile Devices A Battery Power Scheduling Policy with Hardware Support In Mobile Devices
A Battery Power Scheduling Policy with Hardware Support In Mobile Devices
 
A Review of the Energy Efficient and Secure Multicast Routing Protocols for ...
 A Review of the Energy Efficient and Secure Multicast Routing Protocols for ... A Review of the Energy Efficient and Secure Multicast Routing Protocols for ...
A Review of the Energy Efficient and Secure Multicast Routing Protocols for ...
 
Case Study On Social Engineering Techniques for Persuasion Full Text
Case Study On Social Engineering Techniques for Persuasion   Full Text Case Study On Social Engineering Techniques for Persuasion   Full Text
Case Study On Social Engineering Techniques for Persuasion Full Text
 
Breaking the Legend: Maxmin Fairness notion is no longer effective
Breaking the Legend: Maxmin Fairness notion is no longer effective  Breaking the Legend: Maxmin Fairness notion is no longer effective
Breaking the Legend: Maxmin Fairness notion is no longer effective
 
I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet F...
I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet F...I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet F...
I-Min: An Intelligent Fermat Point Based Energy Efficient Geographic Packet F...
 
Fault tolerant wireless sensor mac protocol for efficient collision avoidance
Fault tolerant wireless sensor mac protocol for efficient collision avoidanceFault tolerant wireless sensor mac protocol for efficient collision avoidance
Fault tolerant wireless sensor mac protocol for efficient collision avoidance
 
Enhancing qo s and qoe in ims enabled next generation networks
Enhancing qo s and qoe in ims enabled next generation networksEnhancing qo s and qoe in ims enabled next generation networks
Enhancing qo s and qoe in ims enabled next generation networks
 
Simulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networksSimulated annealing for location area planning in cellular networks
Simulated annealing for location area planning in cellular networks
 
Secure key exchange and encryption mechanism for group communication in wirel...
Secure key exchange and encryption mechanism for group communication in wirel...Secure key exchange and encryption mechanism for group communication in wirel...
Secure key exchange and encryption mechanism for group communication in wirel...
 
Simulation to track 3 d location in gsm through ns2 and real life
Simulation to track 3 d location in gsm through ns2 and real lifeSimulation to track 3 d location in gsm through ns2 and real life
Simulation to track 3 d location in gsm through ns2 and real life
 
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
Performance Analysis of Ultra Wideband Receivers for High Data Rate Wireless ...
 
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing...
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing...Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing...
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing...
 
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applicat...
 
ACTOR GARBAGE COLLECTION IN DISTRIBUTED SYSTEMS USING GRAPH TRANSFORMATION
ACTOR GARBAGE COLLECTION IN DISTRIBUTED SYSTEMS USING GRAPH TRANSFORMATIONACTOR GARBAGE COLLECTION IN DISTRIBUTED SYSTEMS USING GRAPH TRANSFORMATION
ACTOR GARBAGE COLLECTION IN DISTRIBUTED SYSTEMS USING GRAPH TRANSFORMATION
 
A Proposal Analytical Model and Simulation of the Attacks in Routing Protocol...
A Proposal Analytical Model and Simulation of the Attacks in Routing Protocol...A Proposal Analytical Model and Simulation of the Attacks in Routing Protocol...
A Proposal Analytical Model and Simulation of the Attacks in Routing Protocol...
 
The Neighborhood Broadcast Problem in Wireless Ad Hoc Sensor Networks
The Neighborhood Broadcast Problem in Wireless Ad Hoc Sensor NetworksThe Neighborhood Broadcast Problem in Wireless Ad Hoc Sensor Networks
The Neighborhood Broadcast Problem in Wireless Ad Hoc Sensor Networks
 

Dernier

Dernier (20)

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptx
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 

ODD HARMONIOUS LABELINGS OF CYCLIC SNAKES

  • 1. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 DOI : 10.5121/jgraphoc.2013.5301 1 ODD HARMONIOUS LABELINGS OF CYCLIC SNAKES M. E. Abdel-Aal Department of Mathematics, Faculty of Science, Benha University, Benha 13518, Egypt ABSTRACT In [8] Liang and Bai have shown that the −4kC snake graph is an odd harmonious graph for each 1≥k . In this paper we generalize this result on cycles by showing that the −nkC snake with string 1,1,…,1 when )4(mod0≡n are odd harmonious graph. Also we show that the −4kC snake with m-pendant edges for each 1, ≥mk , (for linear case and for general case). Moreover, we show that, all subdivision of 2 km∆ - snake are odd harmonious for each 1, ≥mk . Finally we present some examples to illustrate the proposed theories. KEYWORDS Odd harmonious labeling, pendant edges, Cyclic snakes, Subdivision double triangular snakes. 1. INTRODUCTION Graph labeling is an active area of research in graph theory which has mainly evolved through its many applications in coding theory, communication networks, mobile telecommunication system. Optimal circuits layouts or graph decompositions problems, no name just a few of them. Most graph labeling methods trace their origion to one introduced by Rosa [1] called such a labeling a β-valuation and Golomb [2] subsequently called graceful labeling, and one introduced by Graham and Sloane [3] called harmonious labeling. Several infinite families of graceful and harmonious graphs have been reported. Many illustrious works on graceful graphs brought a tide to different ways of labeling the elements of graph such as odd graceful. A graph G of size q is odd-graceful, if there is an injection f from V (G) to {0,1,2,…, 2q -1} such that, when each edge xy is assigned the label or weight f(x) - f(y) , the resulting edge labels are {1, 3, 5, . . . , 2q - 1}. This definition was introduced by Gnanajothi [4]. Many researchers have studied odd graceful labeling. Seoud and Abdel-Aal [5] they determine all connected odd graceful graphs of order ≤ 6. For a dynamic survey of various graph labeling problems we refer to Gallian [6].
  • 2. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 2 Throughout this work graph G = (V(G), E(G)) we mean a simple, finite, connected and undirected graph with p vertices and q edges. For all other standard terminology and notions we follow Harary [7]. A graph G is said to be odd harmonious if there exists an injection f: V(G) → {0, 1, 2, …, 2q-1} such that the induced function f* : E(G) {1, 3, . . . , 2q − 1} defined by f* (uv) = f(u) + f(v) is a bijection. Then f is said to be an odd harmonious labeling of G [8]. A graph −nkC snake was introduced by Barrientos [9], as generalization of the concept of triangular snake introduced by Rosa [10]. Let G be a −nkC snake with 2≥k . Let 121 ...,,, −kuuu be the consecutive cut-vertices of G. Let id be the distance between iu and 1+iu in G, 21 −≤≤ ki and the string )...,,,( 221 −kddd of integers. Hence, any graph G = −nkC snake, can be represented by a string. For instance, the string (from left to right) of the −48C snake on Figure (4) is 2,2,1,2,1,1. Gracefulness of the kind of −4kC snake studied by Gnanajothi have string 1, 1,…, 1. And the labelings given by Ruiz considered by −4kC snake with string 2,2 ,…,2. We obtain in Theorem 2.4 an odd harmonious labelings of the −4kC snake with string 1,1,…,1. If the string of given −nkC snake is     2 n ,     2 n ,…,     2 n , we say that −nkC snake is linear. This paper can be divided into two sections. Section 1, we show that the graphs −4kC snake ʘ 1mk (the graph obtained by joining m-pendant edges to each vertex of −4kC snake 1, ≥mk ) for linear and general cases of −4kC snake for each 1≥k are odd harmonious. We also obtain an odd harmonious labeling of −nkC snake with the sequence string is 1, 1,..., 1 and when )4(mod0≡n . In section 2, we show that, an odd harmonious labeling of the all subdivision of double triangular snakes ( 2 k∆ -snake). Finally, we prove that the all subdivision of 2 km∆ - snake are odd harmonious for each 1, ≥mk . 2. MAIN RESULTS In [8, Corollary 3.2 ] Liang and Bai in Corollary 3.2 (2) when i =1, they have shown that, the −4kC snake graph is an odd harmonious graph for each 1≥k . We extended this result to obtain an odd harmonious labeling for the corona −4kC snake graph (the graph obtained by joining m pendant edges to each vertex −4kC snake,) are denoted by −4kC snake ʘ 1mk . Theorem 2.1. The linear graphs −4kC snake ʘ 1mk are odd harmonious for 1, ≥mk
  • 3. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 3 Proof. Consider the linear graph −4kC snake, 1≥k which has the vertices iw , ju , and jv where ki ,...,2,1,0= , kj ,...,2,1= . In order to get the linear −4kC snake ʘ 1mk , 1, ≥mk , we add m-pendant edges l iw , l ju , and l jv to each vertex of iw , ju , and jv respectively such that ml ,...,2,1,0= . Now, let G be the linear −4kC snake ʘ 1mk , 1, ≥mk be described as indicated in Figure 1. 2v kv1v 1u 0w 1w 2w 1−kw kw ku 1 0w 2 0w m w0 1 1v 2 1v m v1 1 1w 2 1w m w1 2u 1 2v 2 2v m v2 1 2w 2 2w m w2 1 1u 2 1u m u1 1 2u 2 2u m u2 1 ku 2 ku m ku 1 kw 2 kw m kw 1 1−kw 2 1−kw m kw 1− 1 kv 2 kv m kv Figure 1 It is clear that the number of edges of the graph H is q = 4k + m(3k+1) . We define the labeling function f : V(G) → {0, 1, 2, …, 8k +2 m(3k+1) - 1} as follows: .0,4)( kiiwf i ≤≤= ,1,34)( kiivf i ≤≤−= ,1,14)( kiiuf i ≤≤−= mjkiimjqwf j i ≤≤≤≤++−−= 1,0,1])2([2)( mjkimimjmkuf j i ≤≤≤≤+++−−+= 1,1,22)1(42)2(4)( mjkiimjmkvf j i ≤≤≤≤−+−−+= 1,1),1)(1(42)2(4)( . The edge labels will be as follows: • The vertices 1−iw , iv , ki ≤≤1 , induce the edge labels 78)()( 1 −=+− ivfwf ii , ki ≤≤1 . • The vertices 1−iw , iu , ki ≤≤1 , induce the edge labels 58)()( 1 −=+− iufwf ii , ki ≤≤1 . • The vertices iv , iw ki ≤≤1 , induce the edge labels 38)()( −=+ iwfvf ii , ki ≤≤1 . • The vertices iu , iw ki ≤≤1 , induce the edge labels 18)()( −=+ iwfuf ii , ki ≤≤1 . The remaining odd edge labels from 8k+1 to 2k+2m(3k+1) are obtained from the following • .1,1,1242)2(4)()( mjkimmijmkufuf j jj ≤≤≤≤++−−+=+ • ,1,1,1442)2(4)()( mjkimmijmkvfvf j jj ≤≤≤≤++−−+=+
  • 4. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 4 • ,1,0,1][2)()( mjkimijqwfwf j ii ≤≤≤≤+−−=+ So { )(:)()( GEuvvfuf ∈+ }= {1,3,5,…, 2q-1}. Hence the graph G is odd harmonious. Example 2.3. An odd harmonious labeling of the graph linear −43C snake ʘ 12k , is shown in Figure (2). Figure (2): The graph linear −43C snake ʘ 12k with its odd harmonious labeling. For the general form of cyclic graph we obtain the following result. Theorem 2.2. The following graphs are odd harmonious (i) −4kC snake for each 1≥k , (ii) −4kC snake ʘ 1mk for each 1, ≥mk , (the general form). Proof. The graph −4kC snake can be considered as a bipartite graph (one partite set has black vertices and the other has white vertices) it is possible to embed it, on a square grid as is showed in the next Figure 3. Figure 3 Let G be the graph −4kC snake ʘ 1mk which obtained by joining m- pendant edges to each vertex of −4kC snake. Then )13)(1()( ++= kmGV and )13(4)( ++= kmkGE . Now, we are running the following steps sequentially in order to prove the Theorem: Step 1. Since −4kC snake is a bipartite graph so it has one partite set has black vertices and the other has white vertices as is showed in Figure (3). Put black vertices in a string, ordered by diagonals from left to right and inside each diagonal from bottom to top, assign to them from an arithmetic progression of difference 4 which first term is zero, when we move to another diagonal
  • 5. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 5 we use an arithmetic progression of difference 2, counting until the last black vertex has been numbered. Similarly, Put the white vertices on a string, ordered for diagonals from left to right and inside each diagonal from top to bottom, starting with the first diagonal assign numbers from an arithmetic progression of difference 2, which first term is 1, when we move to another diagonal we use an arithmetic progression of difference 2, counting until the last white vertex has been numbered. Step 2. In this step, we are labeling the vertices of m-pendant edges which contact with the white diagonals, from right to left and inside each white diagonal from bottom to top, assign to them from an arithmetic progression of difference 2, which first term is z such that z = y + 2 where y is the last vertex labeling of black diagonal, when we move to a new vertex of the white diagonal, the first vertex of m- pendant edges is labeled by an arithmetic progression of difference 4, but the arithmetic progression of difference 2 has been used with the remain (m-1)vertices of m-pendant edges. We move from a vertex to another of the white diagonals until the last white vertex. Step 3. Finally, we are labeling the vertices of m-pendant edges which contact with the black diagonals, from left to right and inside each black diagonal from bottom to top, assign to them from an arithmetic progression of difference (-2), which first term is (2q-1) where q is the size of G, when to move to a new vertex of the black diagonal, the first vertex of m- pendant edges is labeled by an arithmetic progression of difference (-6), but the arithmetic progression of difference(-2) has been used with the remain (m-1)vertices of m-pendant edges. We move from a vertex to another of the black diagonals until the last black vertex. Now, we have complete the proof by running the above steps, i.e. we mention only the vertices labels and the reader can fulfill the proof as we did in the previous theorem where step1 give us an odd harmonious labeling of the graph −4kC snake for each 1≥k , and step1- step3 give us an odd harmonious labeling of the graph −4kC snake ʘ 1mk for each 1, ≥mk (in general case). The following example illustrates the last result. Example 2.3. An odd harmonious labeling of the graph −45C snake ʘ 12k (for general case) is shown in Figure 4. Figure 4: The graph −45C snake ʘ 12k (for general case) with its odd harmonious labeling.
  • 6. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 6 The graphs −nkC snake when the sequence string is (1, 1, 1,…, 1) when )4(mod0≡n are studied in the following Theorem: Theorem 2.4. The graphs −mkC4 snake for each k, m ≥ 1, with string (1, 1,…, 1) are odd harmonious. Proof. Let G = −mkC4 snake = −− mCn 4)1( snake can be described as indicated in Figure 5 1 1v 2 1v m v 2 1 3 1v 12 1 −m v 1 2v 1 3v 1 1−nv 1 nv 2 21v 2 22v 3 21v 3 22v 12 22 −m v12 21 −m v m v 2 21 m v 2 22 2 31v 2 32v 3 32v3 31v 12 31 −m v 12 32 −m v m v 2 31 m v 2 32 2 1)1( −nv 3 1)1( −nv 12 1)1( − − m nv m nv 2 1)1( − 2 2)1( −nv 3 2)1( −nv 12 2)1( − − m nv m nv 2 2)1( − 2 1nv 3 1nv 12 1 −m nv m nv 2 1 Figure 5 It is clear that )1(4)( −= nmGE . We define the labeling function f : V(G)) → {0, 1, 2, …, 8m(n – 1)-1} as follows:      −=+− −=− = .1,...6,4,2,1)1(4 1,...5,3,1),1(4 )( 1 norniim norniim vf i mjjvf j 21,1)( 1 ≤≤−= For labeling the vertices mjniv j i 22,2,1 ≤≤≤≤ we consider the following two cases: Case(i) if i is odd, ni ≤≤3 we have the following labeling, for each mj 22 ≤≤ 1)()( 1 1 +−= jvfvf i j i Case(ii) if i is even, ni ≤≤2 we have the following labeling, for each mj 22 ≤≤ :      =−− −=+− = .2,...6,4,2,1)( 12,...5,3,1,1)( )( 1 1 1 mjjvf mjjvf vf i i j i Now we label the remaining vertices mjniv j i 21,12,2 ≤≤−≤≤ as follows: .12,21),1(2)()( 1 12 −≤≤≤≤−+= nimjjvfvf i j i
  • 7. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 7 It follows that f admits an odd harmonious labeling for −− mCn 4)1( snake. Hence −− mCn 4)1( snake for each 1,2 ≥≥ mn with the string (1,1,…,1) are odd harmonious graphs. Example 2.5. Odd harmonious labeling of graph −84C snake with the string (1,1,…,1) is shown in Figure 6. Figure 6: The graph −84C snake with its odd harmonious labeling. 3. SUBDIVISION OF DOUBLE TRIANGLES SNAKE Rosa [10] defined a triangular snake (or ∆ -snake) as a connected graph in which all blocks are triangles and the block-cut-point graph is a path. Let k∆ -snake be a ∆ -snake with k blocks while kn∆ -snake be a ∆ -snake with k blocks and every block has n number of triangles with one common edge. David Moulton [11] proved that triangular snakes with p triangles are graceful if p is congruent to 0 or 1 modulo 4. Xu [12] proved that they are harmonious if and only if p is congruent to 0, 1 or 3 modulo 4. A double triangular snake is a graph that formed by two triangular snakes have a common path. The harmonious labeling of double triangle snake introduced by Xi Yue et al [13]. It is known that, the graphs which contain odd cycles are not odd harmonious so we used the subdivision notation for odd cycle in order to prove that all subdivision of double triangular snakes are odd harmonious. Theorem 3.1. All subdivision of double triangular snakes ( 2 k∆ -snake 1≥k ) are odd harmonious. Proof. Let G = 2 k∆ -snake has q edges and p vertices. The graph G consists of the vertices ( u1, u2,…,uk+1), (v1,v2,…,vk ), ( w1,w2,…,wk ) therefore we get the subdivision of double triangular snakes S(G) by subdividing every edge of double triangular snakes 2 k∆ -snake exactly once. Let yi be the newly added vertex between ui and ui+1 while wi1 and wi2 are newly added vertices between wi ui and wi ui+1 respectively, where 1 ≤i ≤k. Finally, vi1 and vi2 are newly added vertices between
  • 8. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 8 vi ui and vi ui+1respectivley, such that 1≤i ≤k. Let the graph S(G) be described as indicated in Figure 7 kw1w 2w 3w kv1v 2v 3v ku 1+ku 1u 2u 3u 4u 11w 12w 21w 22w 31w 32w 1kw 2kw 11v 12v 21v 22v 31v 32v 1kv 2kv 1y 2y 3y ky Figure 7: the subdivision of double triangular snakes ( 2 k∆ -snake). It is clear that the number of edges of the graph S(G) is 10k. We define the labeling function: f : V(S(G)) → {0, 1, 2, 3, …, 20k - 1} as follows: f( ui ) = 6( i -1 ) , 1 ≤ i ≤ k + 1= n, f( yi ) = 14 i -11 , 1 ≤ i ≤ k = n-1, f( wi ) = 6i +4 , 1 ≤ i ≤ k = n-1, f( vi ) = 6i -4 , 1 ≤ i ≤ k = n-1, f( wi j) = 14i + 8j - 21 , 1 ≤ i ≤ k = n-1 , j=1,2, f( vi j) = 14i + 6j - 15 , 1 ≤ i ≤ k = n-1 , j=1,2. The edge labels will be as follows: • The vertices ui and wi1 , 1 ≤ i ≤ k, induce the edge labels {20i-19, 1 ≤ i ≤ k} = {1,21,…,20k-19}. • The vertices ui and yi , 1 ≤ i ≤ k, induce the edge labels{20i-17, 1 ≤ i ≤ k} = {3,23,…,20k-17}. • The vertices ui and vi1 , 1 ≤ i ≤ k, induce the edge labels{20i-15, 1 ≤ i ≤ k} = {5,25,…,20k-15}. • The vertices vi1 and vi , 1 ≤ i ≤ k, induce the edge labels{20i-13, 1 ≤ i ≤ k} = {7,27,…,20k-13}. • The vertices yi and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-11, 1 ≤ i ≤ k} = {9,29,…,20k-11}. • The vertices wi1 and wi , 1 ≤ i ≤ k, induce the edge labels{20i-9, 1 ≤ i ≤ k} = {11,31 ,…,20k-9}. • The vertices vi and vi2, 1 ≤ i ≤ k, induce the edge labels{20i-7, 1 ≤ i ≤ k} = {13,33 ,…,20k-7}. • The vertices wi2 and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-5, 1 ≤ i ≤ k} = {15,35 ,…,20k-5}. • The vertices vi2 and ui+1 , 1 ≤ i ≤ k, induce the edge labels{20i-3, 1 ≤ i ≤ k} = {17,37 ,…,20k-3}. • The vertices wi and wi2, 1 ≤ i ≤ k, induce the edge labels{20i-1, 1 ≤ i ≤ k} = {19,39 ,…,20k-1}. So we obtain all the edge labels{1,3,5,…,20k-1}. Hence the subdivision of double triangular snakes ( 2 k∆ -snake , 1≥k ) are odd harmonious. Theorem 3.2. All subdivision of 2 km∆ -snake, m, k  1 are odd harmonious.
  • 9. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 9 Proof. Let G = 2 km∆ -snake has q edges and p vertices. The graph G consists of the vertices ( u1, u2,…,uk+1), )...,,,( 21 m iii vvv , kiwww m iii ≤≤1),...,,,( 21 . Therefore we get generalized the subdivision of double triangular snakes S(G) by subdividing every edge of 2 km∆ -snake exactly once. Let y1 be the newly added vertex between iu and 1+iu while 1 j iw and 2 j iw are newly added vertices between ui j iw and 1+i j i uw respectively. Finally , 1 j iv and 2 j iv are newly added vertices between ui j iv and j iv ui+1 respectively where i = 1, 2, . . ., k and j = 1, 2, 3, . . .,m ( Figure 8 ). It is Clear that, the number of edges of the graph S(G) is q = k (8m + 2) edges. 1 1v 1y 2y 1−ny 2 1v m v1 1 2v 2 2v m v 2 1 1−nv 2 1−nv m nv 1− 1 1w 2 1w m w1 m w 2 2 2w 1 2w 1 1−nw 2 1−nw m nw 1− 1u 2u 3u 1−nu nu 1 11w 1 12w 2 11w 2 12w m w11 m w12 1 21w 1 22w 2 21w 2 22w m w 21 m w 22 1 1)1( −nw 1 2)1( −nw 2 1)1( −nw 2 2)1( −nw m nw 1)1( − m nw 2)1( − 1 11v 1 12v 2 11v m v11 2 12v m v12 1 21v 1 22v 2 21v m v 21 2 22v m v 22 m nv 1)1( − m nv 2)1( − 1 1)1( −nv 2 1)1( −nv 2 2)1( −nv 1 2)1( −nv Figure 8: the subdivision of 2 km∆ -snake We define the labeling function f : V(S(G)) → {0, 1, 2, 3, …, 2k(8m+2) - 1} as follows: f( ui ) = (4m + 2)( i -1 ) , 1 ≤ i ≤ k + 1= n, f( yi ) = (12m + 2) i - 10m - 1 , 1< i < k , f( l iv ) = (4m + 2)(i - 1) + 4l - 2 , 1 < i < k , 1 < l < m , f( j iw ) =(4m + 6) + (4m + 2)(i - 1) +4(j - 1) , 1 < i < k , 1 < j< m , f( j ilw ) = (2m-1)+(12m+2)(i - 1) + (4m + 2)(l- 1) - 2(j - 1), 1 < i < k , 1 < l < 2, 1 < j < m , f( j ilv ) = (4m + 1) + (12m + 2)(i - 1) + (8 m + 2)(l - 1) - 2(j - 1), 1 < i < k , 1 < l < 2, 1 < j < m, f( 1 ilv ) =(4m + 1) + (12m + 2)(i - 1) + (6 m + 2)(l - 1), 1 < i < k , 1 < l< 2.
  • 10. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 10 In a view of the above defined labeling pattern f is odd harmonious for the graph S(G). Hence S( 2 km∆ -snake) is odd-graceful for all m >1, k > 1. Illustration 3.3. An odd harmonious labeling of the graph subdivision of 36∆ -snake is shown in Figure 9. 7 45 83 1 3 5 15 17 19 9 11 13 35 37 33 39 41 43 47 49 51 53 55 57 73 75 71 77 79 81 85 87 89 91 93 95 111 113 109 14 28 42 26 22 18 10 6 2 16 20 24 32 36 40 54 50 46 30 34 38 Figure 9: the graph subdivision of 36∆ -snake with its odd harmonious labeling. 4. CONCLUSION Harmonious and odd harmonious of a graph are two entirely different concepts. A graph may posses one or both of these or neither. In the present work we investigate several families of odd harmonious cyclic snakes. To investigate similar results for other graph families and in the context of different labeling techniques is open area of research. 5. REFERENCES [1] A. Rosa, (1967) “On certain valuations of the vertices of a graph, in Theory of Graphs”, International Symposium, Rome, July 1966, Gordon and Breach, NewYork and Dunod, Paris, pp. 349–355. [2] S.W. Golomb, (1972) “How to number a graph, in Graph Theory and Computing”, R.C. Read, ed.,Academic Press, NewYork, pp. 23–37. [3] R. L. Graham, N. J. A. Sloane, (1980) “On additive bases and harmonious graphs”, SIAM J. Algebr. Disc. Math., Vol 1, No 4, pp. 382-404. [4] R.B. Gnanajothi, (1991) “Topics in graph theory”, Ph.D. thesis, Madurai Kamaraj University, India. [5] M.A. Seoud and M.E. Abdel-Aal, (2013) On odd graceful graphs, Ars Combin., 108, pp. 161-185. [6] J. A. Gallian. (2011) “A Dynamic Survey of Graph Labeling”, Electronic J. Combin. Fourteenth edition. [7] F. Harary. (1969) “ GpaphTheory”, Addison-Wesley, Reading MA.
  • 11. International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.5, No.3, September 2013 11 [8] Z. Liang, Z . Bai. (2009) On the odd harmonious graphs with applications, J. Appl.Math. Comput., 29, pp.105-116. [9] C. Barrientos, (2004) “Difference Vertex Labelings”, Ph.D.Thesis, University Politecnica De Cataunya, Spain. [10] A. Rosa, (1967) “Cyclic Steiner Triple System and Labelings of Triangular Cacti”, Scientia, 5, pp. 87-95. [11] D. Moulton, (1989) “Graceful labelings of triangular snakes”, Ars Combin., 28, pp. 3-13. [12] S.D. Xu, (1995) “ Harmonicity of triangular snakes”, J. Math. Res. Exposition, 15, pp. 475-476 [13] Xi Yue, Yang Yuansheng and Wang Liping, (2008 ) “On harmonious labeling of the double triangular n snake”, Indian J. pure apple. Math.,39(2), pp. 177-184. Author Mohamed Elsayed Abdel-Aal received the B.Sc. (Mathematics) the M.Sc.(Pure Mathematics-Abstract Algebra) degree from Benha University, Benha, Egypt in 1999, 2005 respectively. Also, he received Ph.D. (Pure Mathematics) degree from Faculty of Mathematics, Tajik National University, Tajikistan, in 2011. He is a University lecturer of Pure Mathematics with the Benha University, Faculty of Science, Department of Pure Mathematics. His current research is Ordinary –partial differential equations, Graph Theory and Abstract Algebra.