SlideShare a Scribd company logo
1 of 8
Download to read offline
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
DOI : 10.5121/jgraphoc.2016.8101 1
LADDER AND SUBDIVISION OF LADDER
GRAPHS WITH PENDANT EDGES ARE ODD
GRACEFUL
M. I. Moussa
Computer Science Department, Faculty of Computers and Informatics, Benha University,
Benha, Egypt.
E.M. Badr
Scientific Computing Department, Faculty of Computers and Informatics, Benha
University, Benha, Egypt.
Abstract:
The ladder graph plays an important role in many applications as Electronics, Electrical and Wireless
communication areas. The aim of this work is to present a new class of odd graceful labeling for the ladder
graph. In particular, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We also
show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Finally, we
prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges
1( )kS snake mk   are odd graceful.
KEYWORDS:
Graph Labelling, Odd Graceful Graphs, Ladder Graph, Cyclic Snakes, Pendant Edges.
2010 AMS Subject Classification: 05C78
INTRODUCTION:
A labeling of the graph is assigning a nature values to the vertices of the graph in some way that
induced edge labels according to certain pattern. Given a graph G (V, E) with p vertices and q
edges. A graceful labeling is an injection : ( ) {0,1,2,..., }V G q  such that the induced
function given by *
( , ) | ( ) ( ) |u v u v    for all edge (u,v). Interest in graph labeling began in
1967 when Rosa published his paper on graph labeling, he called a function  a β-labeling of a
graph G subsequently called such labeling graceful [ 1]. Many types of graph labeling were
introduced for example, magic total, ant-magic total, cordial, harmonic, graceful and odd
graceful. The definition of the graph odd graceful was proposed by Gnanajothi (1991) [2] as
follow: a graph G of size q is odd-graceful if there is an injection  from V(G) to {0, 1, 2, …, 2q-
1} such that, when each edge xy is assigned the label or weight| ( ) ( ) |x y  , the resulting edge
labels are {1, 3, 5, …, 2q-1}.
Defintion1 : A Cartesian product of two subgraph G1 and G2 is the graph G1xG2 such that its
vertex set is a Cartesian product of V(G1) and V(G2) i.e. V(G1 x G2) = V(G1) xV(G2) = { (x, y): x
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
2
 V(G1), y V(G2) } and its edge set is defined as E (G1 x G2 ) = { ((x1,x2),(y1,y2)) : x1 = y1 and
(x2,y2) E(G2) or x2 = y2 and (x1,y1) E(G1) }.
Defintion2 : The ladder graph Ln is defined by Ln = Pn x K2 where Pn is a path with n vertices and
x denotes the Cartesian product and K2 is a complete graph with two-vertices.
Several classes of the ladder graph labelings have been discovered. A first family of methods
were introduced within the ladder graph labeling field is based on the graceful labeling. That the
ladder graph Pm x P2 are graceful was proved by Maheo (1980) [3]. More general approach was
given by Acharya and Gill (1981) [4] for the two-dimensional square lattice graphs Pm x Pn. A
second family of methods are based on harmonious labeling of ladder graphs. The ladder graphs
Pm x P2 are harmonious when m > 2 was proved by Graham and Sloane(1980)[5]. Kathiresan has
proved that the ladder graphs are graceful labeling [6]. A slightly different scheme is based on
subdivision ladder graph within this scheme, the graphs obtained from the ladder by subdividing
each edge exactly once are graceful [6,7]. The odd-Graceful labeling of subdivision of ladder
graphs was introduced by Badr et al [8].
In this paper, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We
also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful.
Finally, we prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges
1( )kS snake mk   are odd graceful.
2. APPLICATIONS OF LADDER GRAPH
In this section, we introduce three applications which related to the ladder graph. Because of the
previous three applications and many others, we motivate to study the odd graceful labeling for
the ladder graph.
The first application is electronics filed. Resistor ladder networks provide a simple, inexpensive
way to perform digital to analog conversion (DAC). The most popular networks are the binary
weighted ladder and the R/2R ladder. Both devices will convert digital voltage information to
analog, but the R/2R ladder has become the most popular due to the network’s inherent accuracy
superiority and ease of manufacture.
The second application is electrical area. The flow graph of a ladder is developed using Ohm's
and the two Kirchhoff's equations. The graph is then reciprocated so that it contains only forward
paths. The transfer function, in the case of a simple ladder, is the reciprocal of the sum of all
distinct paths from the output to the input node. In the case of ladders containing internal
generators, independent or dependent, the transfer function can be found in a similar way with
slight modifications. Other relations, such as the input impedance, transfer admittance, etc., can
also be found directly from the flow graph.
The third application is wireless communication area. Throughout time, more and more wireless
networks have been developed to ease communication between any two systems (computers,
telephones, etc.) without the use of wires. But the available radio frequencies allocated to wireless
communications are insufficient (In the U.S. all WiFi communications for the 2.4 GHz band are
limited to 11 channels). It is important to find an efficient way to have safe transmissions in areas
such as Cellular telephony, WiFi, Security systems and many more [9]. It is unpleasant being on
the phone and getting someone else on the same line. This inconvenience is given by
interferences caused by unconstrained simultaneous transmissions [10]. Two close enough
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
3
channels can interfere or resonate thereby damaging communications. The interference can be
avoided by means of a suitable channel assignment. In order to found the solution, Hale [11]
formulated the problem into the notion of a graph (vertex) coloring model which we call the L (2,
1) -coloring today. Suppose a number of transmitters or stations are given. We have to assign a
channel to each of the given transmitters or station such that the interference is minimized. If the
transmitters in physical space or the frequency channels they use are too close to each other, the
interference phenomena may degrade the quality of time sensitive or error sensitive
communication. In order to minimize the interference, any two "close" transmitters must have
maximally different channels assigned.
3. MAIN RESULTS
Theorem1: The ladder graph Ln with m-pendant edges Ln  mk1 is odd graceful.
Proof:
Let G = 1nL mk has q edges and p vertices. The graph G consists of the vertices u1u2…un,
v1v2…vn which are the vertices of the ladder graph Ln, each of ui connect with m-pendant edges j
iu
and each of vi connect with m-pendant edges j
iv where i = 1, 2, …, n and j = 1, 2, …, m.
Clearly, the graph G = 1nL mk has q = 2mn + 3n - 2 edges and p = 2n (m + 1) vertices.
We prove that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. Let us consider
the following numbering  of the vertices of the graph G:
 (vi) = i – 1 , i odd: 1 i n 
 (vi) = 2q - i + 1 , i even: 1 i n 
 (ui) = 2q – i – 2n + 2 , i odd: 1 i n 
 (ui) = 2n + i – 2 , i even: 1 i n 
 ( j
iv ) = 2m (i-1) + 2j +1 , i odd: 3 i n  , 1 j m 
 ( j
iv ) = 2q - (2m + 1) i - 2j + 2m + 2 , i even: 2 i n  , 1 j m 
 ( 1
j
v ) = 2j - 1 1 j m 
 ( j
iu ) = 2q - (2m + 1) i – 2j – (2m + 2) n + 2m + 3 , i odd: 1 i n  , 1 j m 
 ( j
iu ) = 2q + (2m + 1) i + 2j – (2m + 4) n - 2m + 1 , i even: 1 i n  , 1 j m 
a)
 1
1 1 1 1 1
1 1
1
( ) max (i - 1), (2q - i + 1), (2q - i - 2n + 2), (2n + i - 2), 2m (i-1) + 2j +1,max max max max max
2q - (2m + 1) i - 2j + 2m + 2,max
i odd i even i odd i even j m
v V i n i n i n i n i n
i odd
j m
i n
i even
Max v
 
          
  
 

1
1
1
1
2j-1, 2q - (2m + 1) i - 2j - (2m + 2) n + 2m + 3,max max
2q + (2m + 1) i + 2j - (2m + 4) n - 2m + 1 2 1max
j m j m
i n
i odd
j m
i n
i odd
q
  
 
 
 

 

, the maximum value of all odd integers. Thus  (v)  { 0, 1, 2 …, 2q -1}
(b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}.
c) It remains to show that the labels of the edges of G are all the odds of the interval [1,2q-1].
The range of |  ( vj ) -  ( vi ) | = {2q - j – i + 2 , j-even, i –odd, 1 ,i j n  }
The range of |  ( uj ) -  (ui) | = {2q - j – i – 4n + 4 , j-odd, i –even, 1 ,i j n  }
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
4
The range of |  ( 1
j
v ) -  ( v1 ) | = { 2j – 1 , 1 j m  }
The range of |  ( j
iv ) -  ( vi ) | = {2m (i – 1) + 2j – i +2 , i odd, 3 i n  , 1 j m  }
The range of |  ( j
iv ) -  ( vi ) | = {2m i + 2j - 2m - 1 , i even, 1 i n  , 1 j m  }
The range of |  ( j
iu ) -  ( ui ) | = {2m i – 2j - 2mn – 2m - 1, i odd, 1 i n  , 1 j m  }
The range of | ( j
iu ) -  ( ui )| = {2q + 2m i + 2j – 2m(n + 1) -3(2n-1), i even,1 i n  ,
1 j m  }
Hence {‫׀‬ (u) - (v) ‫:׀‬ uv є E } ={1, 3, …,2q-1}so that graph G = 1nL mk is odd graceful.
Theorem 2:The subdivision of ladder graph Ln with m-pendant edges S (Ln)  mk1 is odd
graceful.
Proof:
We can see a subdivision of ladder graph ( )nS L as the graph which consists of two paths, a right
path 1 2 2 1... nv v v  and a left path 1 2 2 1... nu u u  . In order to get the subdivision of ladder graph ( )nS L
, we run the following steps:
i) Connect the vertex iu with iv where i = 1, 2, …, 2n-1 .
ii) Let iw be the newly added vertex between iu and iv where i= 1, 3, 5,…, 2n-1 .
Now, in order to get the subdivision of ladder graph ( )nS L with pendant edges S(Ln) ⊙ mk1 , for
each iu , jv , kw connect with m-pendant edges where i = 1, 2, …, 2n-1, j = 1, 2, …, 2n-1 and k
= 1, 3, 5, …, 2n-1. Clearly, the graph G = 1nL mk has q = m(5n-2)+2(3n-2) edges and p = (5n
– 2)(m+1) vertices.
We prove that the ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Let us
consider the following numbering  of the vertices of the graph G:
 (vi) = i – 1 , i – odd, 1 2 1i n   .
 (vi) = 2q - i + 1 , i – even, 2 2 2i n  
 (wi) = 2q -1 -4n +4(i-1) 1 i n 
 (ui) = i + 2n - 1 , i –odd, 1 2 1i n  
 (ui) = 2q - i – 6n + 5 , i –even, 2 2 2i n  
 ( j
iv ) = (2m + 1) i + 2j – 2m – 2 , i –odd, 1 2 1i n   , 1 j m 
 ( j
iv ) = 2q - (2m + 1) i – 2j + 2m + 2 , i – even , 2 2 2i n   , 1 j m 
 ( j
iw ) = 2q + (2m + 4) i + 2j– (6m + 6) n 1 i n  , 1 j m 
 ( j
iu ) = 2q + (2m + 1) i + 2j – (4m + 10) n + 6 , i –odd , 1 2 1i n   , 1 j m 
 ( j
iu ) = q - (2m + 1) i – 2j – m n + 2m + 2 , i –even, 2 2 2i n   , 1 j m 
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
5
1 2 1 2 2 2 1 2 1 1 2 1
1
2 2 2 1 2 1
( )max (i - 1), (2q - i + 1), (2q + 2i - 8n + 9), (i + 2n - 1),max max max max
(2q - i - 6n + 5) i + 2j- 2m - 2, (2mmax max
i odd i even i odd i odd
v V i n i n i n i n
i even j m
i n i n
i odd
Max v
            
 
     
1
2 2 2
1 1
1 2 1 1 2 1
1
1 2 1
+ 1) i + 2j - 2m - 2, 2q - (2m + 1) i - 2j + 2m + 2,max
2q + (2m + 4) i + 2j- (6m + 6) n, 2q + (2m + 1) i + 2j - (4m + 10) n + 6,max max
j m
i n
i even
j m j m
i n i n
i odd i odd
j
i n
i even
 
  
   
     

  
q - (2m + 1) i - 2j - m n + 2m + 2 2 1max
m
q
 
 

, The maximum value of all odds. Thus  (v)  { 0, 1, 2 …, 2q -1}
(b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}.
c) It remains to show that the labels of the edges of G are all the odds of the interval [1, 2q-1].
The range of |  ( jv ) -  (vi) | = {2q - j – i + 2 , j-even, i -odd}
The range of |  ( ju ) -  (ui) | = {2q - j – i – 8n + 6 , j-even, i -odd}
The range of |  ( ju ) -  (wi) | = {2q –6n+ 3i –4 , j-odd , i = 1, 2… n}
The range of |  ( jv ) -  (wi) | = {2q – 4n + 3i -4 i – odd, 1 2 1i n   }
The range of |  ( j
iv ) -  (vi) | = {2m i + 2j - 2m - 1 , i –odd, 1 j m  }
The range of |  ( j
iv ) -  (vi) | = {2m i + 2j- 2m - 1 , i –even, 1 j m  }
The range of |  ( j
iw ) -  (wi) | = {6n (m+1) - 2mi - 2j - 4n+5 ; i – odd, 1 2 1i n   ,
1 j m  }
The range of |  ( j
iu ) -  (ui) | = {2q + 2m i + 2j – (4m + 8)n + 7 , i –odd, 1 j m  }
The range of |  ( j
iu ) -  (ui) | = {q + 2m i + 2j + (m - 6) n - 2m + 3 , i –even, 1 j m  }
Hence {‫׀‬ (u) - (v) ‫׀‬: uv є E } ={1, 3, …,2q-1}so that graph S(Ln) ⊙ mk1 is odd graceful.
■
Rosa [1] 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. Badr and Abdel-aal [12] proved that an odd graceful labeling of the all
subdivision of double triangular snakes ( 2 k -snake).
Theorem3: All the subdivision of triangular snakes ( k snake  ) with m-pendant edges
1( )kS snake mk   are odd graceful.
Proof:
Let G = 1( )kS snake mk   has q edges and p vertices. The graph k snake  consists of
the vertices ui and wj where i = 1, 2, …, k+1 and j = 1, 2, …,k . In order to get the subdivision of
the k snake  , we run the following steps:
i) Let yi be the newly added vertex between ui and ui+1 where i = 1, 2, …, k.
ii) Let vi be the newly added vertex between ui and wi where i = 1, 2, …, k.
iii) Let zi be the newly added vertex between wi and ui+1 where i = 1, 2, …, k.
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
6
iv) Now, in order to get the subdivision of triangular snakes S( k snake  ) with pendant
edges, for each ui, wj, yj, vj and zj connect with m-pendant edges , , ,j j j j
i i i iu w v v and j
iz where
i = 1, 2, …, k+1 , j = 1, 2, …, k and l = 1, 2, …, m as shown in Figure 1.
Figure 1: The graph 1( )kS snake mk  
Clearly, the graph G = (m, k) k snake  has q = (5m+6)k + m edges and p = (5k+1)(m+1)
vertices. We prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges
1( )kS snake mk   are odd graceful. . Let us consider the following numbering  of the
vertices of the graph G :
 (ui) = (4m + 4) (i – 1) i = 1, 2, 3… k+1.
 (wi) = (4m + 4) i - 2m - 2 i = 1, 2, 3… k.
 (vi) = 2q - (2m + 4) i + 2m + 3 i = 1, 2, 3… k.
 (zi) = 2q - (2m +4) i +1 i = 1, 2, 3… k.
 (yi) = (4m +4) k – (4m + 4) i + 4m + 3 i = 1, 2, 3… k.
 (wi
l
) = 2q – (2m + 4) i – 2l + 2m +3 , i = 1, 2, 3… k ,l = 1, 2… m.
 (vi
l
) = (4m + 4) i + 2l - 4m - 4 , i = 1, 2, 3… k ,l = 1, 2… m.
 (zi
l
) = (4m + 4) i + 2l - 2m - 2 , i = 1, 2, 3… k ,l = 1, 2… m.
 (u1
l
) = 2l +1 ,l = 1, 2… m.
 ( 1
l
ku  ) = 2q – 2l – (2m +4) (k+1) + 2m + 5 ,l = 1, 2… m
 ( y1
l
) = 2q – 2l – (2m + 4) k - 2m - 2 ,l = 1, 2… m
If k – even (k = 2, 4, 6….)
l
i
q+(2m+ 2)i - 2l -(3m+4)k - m - 1 : i ,k -even ; 2 i k;1 l m
f(u )=
q+(2m+ 2)i - 2l -(3m+4)k - m+1 : k -even;i - odd 2 i k -1;1 l m
   

   
l
i
q -(2m+ 2)i +(k +1) m - 2l + 2 :i ,k -even ;2 i k - 2;1 l m
f(v )=
q -(2m+ 2)i+(k +1) m - 2l : k - even;i -odd 2 i k -1;1 l m
   

   
If k – odd (k = 1, 3, 5…)
l
i
q+(2m+2)i - 2l -(3m+4)k - m+1 : k -odd,i - even ;2 i k -1;1 l m
f(u )=
q+(2m+ 2)i - 2l -(3m+4)k - m - 1 :i,k - odd; 2 i k;1 l m
   

   
l
i
q -(2m+ 2)i+(k +1)m - 2l : k -odd;i - even ; 2 i k -1;1 l m
f(v )=
q -(2m+ 2)i+(k +1)m - 2l +2 : i,k - odd 2 i k -3;1 l m
   

   
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
7
(a)
1 1 1 1 1
1
1 1
( ) max (4m+4)(i-1) , (4m+4)i-2m-2, 2q-(2m+4)i+2m+3 , 2q-(2m+4)i+1,max max max max
(4m+4)k-(4m+4)i+4m+3, 2q-(2m+4)i-2max max
v V i k i k i k i k
l m
i k i k
Max v
         

   

1
1
1
1 1 1 1
,
2
1
l+2m+3, (4m+4)i+2l-4m-4,max
(4m+4)i+2l-2m-2, 2l+1, 2q-2l-(2m+4)(k+1)+2m+5, 2q-2l-(2m+4)k-2m-2,max max max max
qmax
l m
i k
l m
i k l m l m l m
i keven
i k
l m
 
 

       
 
 
,
2 1
1
, ,
2 2 2 1
1 1
+(2m+2)i-2 -(3m+4)k-m-1, q+(2m+2)i-2 -(3m+4)k-m+1,max
q-(2m+2)i+(k+1)m-2l+2 , q-(2m+2max max
keveniodd
i k
l m
i keven keveniodd
i k i k
l m l m
l l
  
 
     
   
, ,
2 1 2
1 1
,
2 1
1
)i+(k+1)m-2l,
q+(2m+2)i-2 -(3m+4)k-m+1, q+(2m+2)i-2 -(3m+4)k-m-1,max max
q-(2m+2)i+(k+1)m-max
ievenkodd i kodd
i k i k
l m l m
ievenkodd
i k
l m
l l
    
   
  
 
,
2 3
1
2, q-(2m+2)i+(k+1)m-2 +2 2 1max
i kodd
i k
l m
l l q
  
 

 

,the maximum value of all odd integers. Thus  (v)  { 0, 1, 2 …, 2q -1}
(b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}.
(c) It remains to show that the labels of the edges of G are all the odds of the interval [1,2q-1].
The range of |  (vi) -  (ui) | = {2q – (6m + 8) i + 6m + 7 , i = 1, 2 …k }
The range of |  (vi) -  (wi) | = {2q – (6m + 8) i + 4m + 5 , i = 1, 2 …k }
The range of |  (zi) -  (wi) | = {2q – (6m + 8) i + 2m + 3 , i = 1, 2 …k }
The range of |  (zi) -  (ui+1) | = {2q – (6m + 8) i + 1 , i = 1, 2 …k }
The range of |  (yi) -  (ui) | = {(4m + 4)k – (8m + 8) i + 8m + 7 , i = 1, 2 …k }
The range of |  (yi) -  (ui+1) | = {(4m + 4)k – (8m + 8) i + 4m + 3 , i = 1, 2 …k }
The range of |  (u1
l
) -  (u1) | = {2l + 1 , l = 1, 2… m}
The range of |  (up
l
) -  (up) | = {2q – (6m + 8) p - 2l + 6m + 9 , l = 1, 2… m}
The range of |  (yk
l
) -  (yk) | = {2q – (2m + 4) k - 2l - 6m - 5 , i = 1, 2 …k , l = 1, 2… m}
The range of |  (wi
l
) -  (wi) | = {2q – (6m + 8) i - 2l + 4m + 5 , i = 1, 2 …k , l = 1, 2… m}
The range of |  (vi
l
) -  (vi) | = {2q – (6m + 8) i – 2l + 6m + 7 , i = 1, 2 …k , l = 1, 2 … m }
The range of |  (zi
l
) -  (zi) | = {2q – (6m + 8) i – 2l + 2m + 3 , i = 1, 2 …k , l = 1, 2 … m }
The range of |  (ui
l
) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 3 , k-even, i-even
1 l m  }
The range of |  (ui
l
) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 5 , k-even, i-odd,
1 l m  }
The range of |  (ui
l
) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 5 , k-odd, i-even,
1 l m  }
The range of |  (ui
l
) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 3 , k-even, i-odd
1 l m  }
The range of |  (yi
l
) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 1 , k-even, i-even
1 l m  }
The range of |  (yi
l
) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 3 , k-even, i-odd,
1 l m  }
International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor
Networks(GRAPH-HOC) Vol.8, No.1, March 2016
8
The range of |  (yi
l
) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 3 , k-odd, i-odd,
1 l m  }
The range of |  (yi
l
) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 1 , k-odd, i-even,
1 l m  }
Hence {‫׀‬ (u) - (v) ‫׀‬: uv є E } ={1, 3, …,2q-1}so that graph G = 1( )kS snake mk   is
odd graceful.
■
Example 4
Figure 2: the odd graceful labeling of The graph S (2C3-snake) ⊙ 2k1-snake
CONCLUSION:
In this paper, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We
also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful.
Finally, we proved that all the subdivision of triangular snakes ( k snake  ) with pendant edges
1( )kS snake mk   are odd graceful.
REFERENCES:
[1] A. Rosa, Cyclic Steiner Triple Systems and Labeling of Triangular Cacti, Scientia,5 (1967)87-95.
[2] R.B. Gnanajothi, Topics in graph theory, Ph.D. thesis, Madurai Kamaraj University, India, 1991.
[3] M. Maheo, Strongly graceful graphs, Discrete Math., 29 (1980) 39-46.
[4] B. D. Acharya and M. K. Gill, On the index of gracefulness of a graph and the gracefulness of two-
dimensional square lattice graphs, Indian J. Math., 23 (1981) 81-94.
[5] R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J.Alg. Discrete
Math., 1 (1980) 382-404.
[6] K. Kathiresan, Subdivisions of ladders are graceful, Indian J. Pure Appl. Math., 23 (1992) 21-23.
[7] A. Solairaju and K. Chithra, Edge-odd graceful labeling of some graphs, Proceedings of the ICMCS,
1 (2008) 101-107.
[8] E. M. Badr, M. I. Moussa and K. Kathiresan (2011): Crown graphs and subdivision of ladders are odd
graceful, International Journal of Computer Mathematics, 88:17, 3570-3576.
[9] Molisch Andreas, Wireless Communications, Wiley-IEEE, New York, 2005.
[10] Rowan Wakefield, Radio Broadcasting (1959).
[11] W. K. Hale, Frequency assignment: Theory and application, Proc. IEEE 68 (1981), 1497-1514. [12]
E. M. Badr and M. E. Abdel-aal, Odd Graceful Labeling for the Subdivision of Double Triangles
Graphs, International Journal of Soft Computing, Mathematics and Control (IJSCMC), Vol.2,
No.1, February 2013.

More Related Content

What's hot (17)

50120130406004 2-3
50120130406004 2-350120130406004 2-3
50120130406004 2-3
 
1452 86301000013 m
1452 86301000013 m1452 86301000013 m
1452 86301000013 m
 
PERMUTATION LABELING OF JOINS OF KITE GRAPH
PERMUTATION LABELING OF JOINS OF KITE GRAPHPERMUTATION LABELING OF JOINS OF KITE GRAPH
PERMUTATION LABELING OF JOINS OF KITE GRAPH
 
Connectivity of graph
Connectivity of graphConnectivity of graph
Connectivity of graph
 
Dt31811815
Dt31811815Dt31811815
Dt31811815
 
L(2,1)-labeling
L(2,1)-labelingL(2,1)-labeling
L(2,1)-labeling
 
Graph
GraphGraph
Graph
 
Matrix Product (Modulo-2) Of Cycle Graphs
Matrix Product (Modulo-2) Of Cycle GraphsMatrix Product (Modulo-2) Of Cycle Graphs
Matrix Product (Modulo-2) Of Cycle Graphs
 
Kumaraswamy disribution
Kumaraswamy disributionKumaraswamy disribution
Kumaraswamy disribution
 
Multilayerity within multilayerity? On multilayer assortativity in social net...
Multilayerity within multilayerity? On multilayer assortativity in social net...Multilayerity within multilayerity? On multilayer assortativity in social net...
Multilayerity within multilayerity? On multilayer assortativity in social net...
 
graphs
graphsgraphs
graphs
 
SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS SUPER MAGIC CORONATIONS OF GRAPHS
SUPER MAGIC CORONATIONS OF GRAPHS
 
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONSZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
ZAGREB INDICES AND ZAGREB COINDICES OF SOME GRAPH OPERATIONS
 
Module%201
Module%201Module%201
Module%201
 
Paper id 71201925
Paper id 71201925Paper id 71201925
Paper id 71201925
 
Cj14 02 (1)
Cj14 02 (1)Cj14 02 (1)
Cj14 02 (1)
 
64 66
64 6664 66
64 66
 

Similar to LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL

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 EdgesGiselleginaGloria
 
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-AalGiselleginaGloria
 
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 GRAPHSijscmcj
 
Odd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic SnakesOdd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic SnakesGiselleginaGloria
 
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFransiskeran
 
On the 1-2-3-edge weighting and Vertex coloring of complete graph
On the 1-2-3-edge weighting and Vertex coloring of complete graphOn the 1-2-3-edge weighting and Vertex coloring of complete graph
On the 1-2-3-edge weighting and Vertex coloring of complete graphijcsa
 
Magicness in Extended Duplicate Graphs
Magicness  in Extended Duplicate GraphsMagicness  in Extended Duplicate Graphs
Magicness in Extended Duplicate GraphsIRJET Journal
 
Paper id 71201961
Paper id 71201961Paper id 71201961
Paper id 71201961IJRAT
 
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 GraphsIJERA Editor
 
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 GraphsIJERA Editor
 
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 codegokulprasath06
 
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHSAN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHSFransiskeran
 
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 nabatinabati
 
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij (Stepan Douplii)
 
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...cscpconf
 
Graph Theory,Graph Terminologies,Planar Graph & Graph Colouring
Graph Theory,Graph Terminologies,Planar Graph & Graph ColouringGraph Theory,Graph Terminologies,Planar Graph & Graph Colouring
Graph Theory,Graph Terminologies,Planar Graph & Graph ColouringSaurabh Kaushik
 

Similar to LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL (20)

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
 
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
 
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
 
Odd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic SnakesOdd Harmonious Labelings of Cyclic Snakes
Odd Harmonious Labelings of Cyclic Snakes
 
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHSFURTHER RESULTS ON ODD HARMONIOUS GRAPHS
FURTHER RESULTS ON ODD HARMONIOUS GRAPHS
 
On the 1-2-3-edge weighting and Vertex coloring of complete graph
On the 1-2-3-edge weighting and Vertex coloring of complete graphOn the 1-2-3-edge weighting and Vertex coloring of complete graph
On the 1-2-3-edge weighting and Vertex coloring of complete graph
 
graph theory
graph theorygraph theory
graph theory
 
Magicness in Extended Duplicate Graphs
Magicness  in Extended Duplicate GraphsMagicness  in Extended Duplicate Graphs
Magicness in Extended Duplicate Graphs
 
Paper id 71201961
Paper id 71201961Paper id 71201961
Paper id 71201961
 
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
 
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
 
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
 
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHSAN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
AN APPLICATION OF Gd -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
 
Optimisation random graph presentation
Optimisation random graph presentationOptimisation random graph presentation
Optimisation random graph presentation
 
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
 
Network Theory
Network TheoryNetwork Theory
Network Theory
 
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
Steven Duplij, Raimund Vogl, "Polyadic Braid Operators and Higher Braiding Ga...
 
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...
COMPARATIVE STUDY ON BENDING LOSS BETWEEN DIFFERENT S-SHAPED WAVEGUIDE BENDS ...
 
Graph Theory,Graph Terminologies,Planar Graph & Graph Colouring
Graph Theory,Graph Terminologies,Planar Graph & Graph ColouringGraph Theory,Graph Terminologies,Planar Graph & Graph Colouring
Graph Theory,Graph Terminologies,Planar Graph & Graph Colouring
 
ON SUB RIEMANNIAN STRUCTURES AND RELATED MECHANICS
ON SUB RIEMANNIAN STRUCTURES AND RELATED MECHANICSON SUB RIEMANNIAN STRUCTURES AND RELATED MECHANICS
ON SUB RIEMANNIAN STRUCTURES AND RELATED MECHANICS
 

More from Fransiskeran

SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORK
SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORKSELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORK
SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORKFransiskeran
 
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHS
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHSEQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHS
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHSFransiskeran
 
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...Fransiskeran
 
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORK
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORKCA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORK
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORKFransiskeran
 
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRYON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRYFransiskeran
 
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORKMETRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORKFransiskeran
 
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 TREESFransiskeran
 
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONSWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONFransiskeran
 
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETS
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETSA NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETS
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETSFransiskeran
 
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 NetworksFransiskeran
 

More from Fransiskeran (11)

SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORK
SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORKSELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORK
SELECTIVE WATCHDOG TECHNIQUE FOR INTRUSION DETECTION IN MOBILE AD-HOC NETWORK
 
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHS
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHSEQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHS
EQUIVALENT CONDITION AND TWO ALGORITHMS FOR HAMILTONIAN GRAPHS
 
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...
IMPACT OF ENERGY AND LINK QUALITY INDICATOR WITH LINK QUALITY ESTIMATORS IN W...
 
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORK
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORKCA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORK
CA-MWSN: CLUSTERING ALGORITHM FOR MOBILE WIRELESS SENOR NETWORK
 
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRYON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
 
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORKMETRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
 
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
 
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONSWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
 
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETS
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETSA NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETS
A NOVEL INTRUSION DETECTION SYSTEM FOR DETECTING BLACK-HOLE NODES IN MANETS
 
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
 
9217graphhoc01
9217graphhoc019217graphhoc01
9217graphhoc01
 

Recently uploaded

How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 

Recently uploaded (20)

How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 

LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL

  • 1. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 DOI : 10.5121/jgraphoc.2016.8101 1 LADDER AND SUBDIVISION OF LADDER GRAPHS WITH PENDANT EDGES ARE ODD GRACEFUL M. I. Moussa Computer Science Department, Faculty of Computers and Informatics, Benha University, Benha, Egypt. E.M. Badr Scientific Computing Department, Faculty of Computers and Informatics, Benha University, Benha, Egypt. Abstract: The ladder graph plays an important role in many applications as Electronics, Electrical and Wireless communication areas. The aim of this work is to present a new class of odd graceful labeling for the ladder graph. In particular, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Finally, we prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges 1( )kS snake mk   are odd graceful. KEYWORDS: Graph Labelling, Odd Graceful Graphs, Ladder Graph, Cyclic Snakes, Pendant Edges. 2010 AMS Subject Classification: 05C78 INTRODUCTION: A labeling of the graph is assigning a nature values to the vertices of the graph in some way that induced edge labels according to certain pattern. Given a graph G (V, E) with p vertices and q edges. A graceful labeling is an injection : ( ) {0,1,2,..., }V G q  such that the induced function given by * ( , ) | ( ) ( ) |u v u v    for all edge (u,v). Interest in graph labeling began in 1967 when Rosa published his paper on graph labeling, he called a function  a β-labeling of a graph G subsequently called such labeling graceful [ 1]. Many types of graph labeling were introduced for example, magic total, ant-magic total, cordial, harmonic, graceful and odd graceful. The definition of the graph odd graceful was proposed by Gnanajothi (1991) [2] as follow: a graph G of size q is odd-graceful if there is an injection  from V(G) to {0, 1, 2, …, 2q- 1} such that, when each edge xy is assigned the label or weight| ( ) ( ) |x y  , the resulting edge labels are {1, 3, 5, …, 2q-1}. Defintion1 : A Cartesian product of two subgraph G1 and G2 is the graph G1xG2 such that its vertex set is a Cartesian product of V(G1) and V(G2) i.e. V(G1 x G2) = V(G1) xV(G2) = { (x, y): x
  • 2. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 2  V(G1), y V(G2) } and its edge set is defined as E (G1 x G2 ) = { ((x1,x2),(y1,y2)) : x1 = y1 and (x2,y2) E(G2) or x2 = y2 and (x1,y1) E(G1) }. Defintion2 : The ladder graph Ln is defined by Ln = Pn x K2 where Pn is a path with n vertices and x denotes the Cartesian product and K2 is a complete graph with two-vertices. Several classes of the ladder graph labelings have been discovered. A first family of methods were introduced within the ladder graph labeling field is based on the graceful labeling. That the ladder graph Pm x P2 are graceful was proved by Maheo (1980) [3]. More general approach was given by Acharya and Gill (1981) [4] for the two-dimensional square lattice graphs Pm x Pn. A second family of methods are based on harmonious labeling of ladder graphs. The ladder graphs Pm x P2 are harmonious when m > 2 was proved by Graham and Sloane(1980)[5]. Kathiresan has proved that the ladder graphs are graceful labeling [6]. A slightly different scheme is based on subdivision ladder graph within this scheme, the graphs obtained from the ladder by subdividing each edge exactly once are graceful [6,7]. The odd-Graceful labeling of subdivision of ladder graphs was introduced by Badr et al [8]. In this paper, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Finally, we prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges 1( )kS snake mk   are odd graceful. 2. APPLICATIONS OF LADDER GRAPH In this section, we introduce three applications which related to the ladder graph. Because of the previous three applications and many others, we motivate to study the odd graceful labeling for the ladder graph. The first application is electronics filed. Resistor ladder networks provide a simple, inexpensive way to perform digital to analog conversion (DAC). The most popular networks are the binary weighted ladder and the R/2R ladder. Both devices will convert digital voltage information to analog, but the R/2R ladder has become the most popular due to the network’s inherent accuracy superiority and ease of manufacture. The second application is electrical area. The flow graph of a ladder is developed using Ohm's and the two Kirchhoff's equations. The graph is then reciprocated so that it contains only forward paths. The transfer function, in the case of a simple ladder, is the reciprocal of the sum of all distinct paths from the output to the input node. In the case of ladders containing internal generators, independent or dependent, the transfer function can be found in a similar way with slight modifications. Other relations, such as the input impedance, transfer admittance, etc., can also be found directly from the flow graph. The third application is wireless communication area. Throughout time, more and more wireless networks have been developed to ease communication between any two systems (computers, telephones, etc.) without the use of wires. But the available radio frequencies allocated to wireless communications are insufficient (In the U.S. all WiFi communications for the 2.4 GHz band are limited to 11 channels). It is important to find an efficient way to have safe transmissions in areas such as Cellular telephony, WiFi, Security systems and many more [9]. It is unpleasant being on the phone and getting someone else on the same line. This inconvenience is given by interferences caused by unconstrained simultaneous transmissions [10]. Two close enough
  • 3. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 3 channels can interfere or resonate thereby damaging communications. The interference can be avoided by means of a suitable channel assignment. In order to found the solution, Hale [11] formulated the problem into the notion of a graph (vertex) coloring model which we call the L (2, 1) -coloring today. Suppose a number of transmitters or stations are given. We have to assign a channel to each of the given transmitters or station such that the interference is minimized. If the transmitters in physical space or the frequency channels they use are too close to each other, the interference phenomena may degrade the quality of time sensitive or error sensitive communication. In order to minimize the interference, any two "close" transmitters must have maximally different channels assigned. 3. MAIN RESULTS Theorem1: The ladder graph Ln with m-pendant edges Ln  mk1 is odd graceful. Proof: Let G = 1nL mk has q edges and p vertices. The graph G consists of the vertices u1u2…un, v1v2…vn which are the vertices of the ladder graph Ln, each of ui connect with m-pendant edges j iu and each of vi connect with m-pendant edges j iv where i = 1, 2, …, n and j = 1, 2, …, m. Clearly, the graph G = 1nL mk has q = 2mn + 3n - 2 edges and p = 2n (m + 1) vertices. We prove that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. Let us consider the following numbering  of the vertices of the graph G:  (vi) = i – 1 , i odd: 1 i n   (vi) = 2q - i + 1 , i even: 1 i n   (ui) = 2q – i – 2n + 2 , i odd: 1 i n   (ui) = 2n + i – 2 , i even: 1 i n   ( j iv ) = 2m (i-1) + 2j +1 , i odd: 3 i n  , 1 j m   ( j iv ) = 2q - (2m + 1) i - 2j + 2m + 2 , i even: 2 i n  , 1 j m   ( 1 j v ) = 2j - 1 1 j m   ( j iu ) = 2q - (2m + 1) i – 2j – (2m + 2) n + 2m + 3 , i odd: 1 i n  , 1 j m   ( j iu ) = 2q + (2m + 1) i + 2j – (2m + 4) n - 2m + 1 , i even: 1 i n  , 1 j m  a)  1 1 1 1 1 1 1 1 1 ( ) max (i - 1), (2q - i + 1), (2q - i - 2n + 2), (2n + i - 2), 2m (i-1) + 2j +1,max max max max max 2q - (2m + 1) i - 2j + 2m + 2,max i odd i even i odd i even j m v V i n i n i n i n i n i odd j m i n i even Max v                    1 1 1 1 2j-1, 2q - (2m + 1) i - 2j - (2m + 2) n + 2m + 3,max max 2q + (2m + 1) i + 2j - (2m + 4) n - 2m + 1 2 1max j m j m i n i odd j m i n i odd q              , the maximum value of all odd integers. Thus  (v)  { 0, 1, 2 …, 2q -1} (b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}. c) It remains to show that the labels of the edges of G are all the odds of the interval [1,2q-1]. The range of |  ( vj ) -  ( vi ) | = {2q - j – i + 2 , j-even, i –odd, 1 ,i j n  } The range of |  ( uj ) -  (ui) | = {2q - j – i – 4n + 4 , j-odd, i –even, 1 ,i j n  }
  • 4. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 4 The range of |  ( 1 j v ) -  ( v1 ) | = { 2j – 1 , 1 j m  } The range of |  ( j iv ) -  ( vi ) | = {2m (i – 1) + 2j – i +2 , i odd, 3 i n  , 1 j m  } The range of |  ( j iv ) -  ( vi ) | = {2m i + 2j - 2m - 1 , i even, 1 i n  , 1 j m  } The range of |  ( j iu ) -  ( ui ) | = {2m i – 2j - 2mn – 2m - 1, i odd, 1 i n  , 1 j m  } The range of | ( j iu ) -  ( ui )| = {2q + 2m i + 2j – 2m(n + 1) -3(2n-1), i even,1 i n  , 1 j m  } Hence {‫׀‬ (u) - (v) ‫:׀‬ uv є E } ={1, 3, …,2q-1}so that graph G = 1nL mk is odd graceful. Theorem 2:The subdivision of ladder graph Ln with m-pendant edges S (Ln)  mk1 is odd graceful. Proof: We can see a subdivision of ladder graph ( )nS L as the graph which consists of two paths, a right path 1 2 2 1... nv v v  and a left path 1 2 2 1... nu u u  . In order to get the subdivision of ladder graph ( )nS L , we run the following steps: i) Connect the vertex iu with iv where i = 1, 2, …, 2n-1 . ii) Let iw be the newly added vertex between iu and iv where i= 1, 3, 5,…, 2n-1 . Now, in order to get the subdivision of ladder graph ( )nS L with pendant edges S(Ln) ⊙ mk1 , for each iu , jv , kw connect with m-pendant edges where i = 1, 2, …, 2n-1, j = 1, 2, …, 2n-1 and k = 1, 3, 5, …, 2n-1. Clearly, the graph G = 1nL mk has q = m(5n-2)+2(3n-2) edges and p = (5n – 2)(m+1) vertices. We prove that the ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Let us consider the following numbering  of the vertices of the graph G:  (vi) = i – 1 , i – odd, 1 2 1i n   .  (vi) = 2q - i + 1 , i – even, 2 2 2i n    (wi) = 2q -1 -4n +4(i-1) 1 i n   (ui) = i + 2n - 1 , i –odd, 1 2 1i n    (ui) = 2q - i – 6n + 5 , i –even, 2 2 2i n    ( j iv ) = (2m + 1) i + 2j – 2m – 2 , i –odd, 1 2 1i n   , 1 j m   ( j iv ) = 2q - (2m + 1) i – 2j + 2m + 2 , i – even , 2 2 2i n   , 1 j m   ( j iw ) = 2q + (2m + 4) i + 2j– (6m + 6) n 1 i n  , 1 j m   ( j iu ) = 2q + (2m + 1) i + 2j – (4m + 10) n + 6 , i –odd , 1 2 1i n   , 1 j m   ( j iu ) = q - (2m + 1) i – 2j – m n + 2m + 2 , i –even, 2 2 2i n   , 1 j m 
  • 5. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 5 1 2 1 2 2 2 1 2 1 1 2 1 1 2 2 2 1 2 1 ( )max (i - 1), (2q - i + 1), (2q + 2i - 8n + 9), (i + 2n - 1),max max max max (2q - i - 6n + 5) i + 2j- 2m - 2, (2mmax max i odd i even i odd i odd v V i n i n i n i n i even j m i n i n i odd Max v                      1 2 2 2 1 1 1 2 1 1 2 1 1 1 2 1 + 1) i + 2j - 2m - 2, 2q - (2m + 1) i - 2j + 2m + 2,max 2q + (2m + 4) i + 2j- (6m + 6) n, 2q + (2m + 1) i + 2j - (4m + 10) n + 6,max max j m i n i even j m j m i n i n i odd i odd j i n i even                    q - (2m + 1) i - 2j - m n + 2m + 2 2 1max m q      , The maximum value of all odds. Thus  (v)  { 0, 1, 2 …, 2q -1} (b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}. c) It remains to show that the labels of the edges of G are all the odds of the interval [1, 2q-1]. The range of |  ( jv ) -  (vi) | = {2q - j – i + 2 , j-even, i -odd} The range of |  ( ju ) -  (ui) | = {2q - j – i – 8n + 6 , j-even, i -odd} The range of |  ( ju ) -  (wi) | = {2q –6n+ 3i –4 , j-odd , i = 1, 2… n} The range of |  ( jv ) -  (wi) | = {2q – 4n + 3i -4 i – odd, 1 2 1i n   } The range of |  ( j iv ) -  (vi) | = {2m i + 2j - 2m - 1 , i –odd, 1 j m  } The range of |  ( j iv ) -  (vi) | = {2m i + 2j- 2m - 1 , i –even, 1 j m  } The range of |  ( j iw ) -  (wi) | = {6n (m+1) - 2mi - 2j - 4n+5 ; i – odd, 1 2 1i n   , 1 j m  } The range of |  ( j iu ) -  (ui) | = {2q + 2m i + 2j – (4m + 8)n + 7 , i –odd, 1 j m  } The range of |  ( j iu ) -  (ui) | = {q + 2m i + 2j + (m - 6) n - 2m + 3 , i –even, 1 j m  } Hence {‫׀‬ (u) - (v) ‫׀‬: uv є E } ={1, 3, …,2q-1}so that graph S(Ln) ⊙ mk1 is odd graceful. ■ Rosa [1] 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. Badr and Abdel-aal [12] proved that an odd graceful labeling of the all subdivision of double triangular snakes ( 2 k -snake). Theorem3: All the subdivision of triangular snakes ( k snake  ) with m-pendant edges 1( )kS snake mk   are odd graceful. Proof: Let G = 1( )kS snake mk   has q edges and p vertices. The graph k snake  consists of the vertices ui and wj where i = 1, 2, …, k+1 and j = 1, 2, …,k . In order to get the subdivision of the k snake  , we run the following steps: i) Let yi be the newly added vertex between ui and ui+1 where i = 1, 2, …, k. ii) Let vi be the newly added vertex between ui and wi where i = 1, 2, …, k. iii) Let zi be the newly added vertex between wi and ui+1 where i = 1, 2, …, k.
  • 6. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 6 iv) Now, in order to get the subdivision of triangular snakes S( k snake  ) with pendant edges, for each ui, wj, yj, vj and zj connect with m-pendant edges , , ,j j j j i i i iu w v v and j iz where i = 1, 2, …, k+1 , j = 1, 2, …, k and l = 1, 2, …, m as shown in Figure 1. Figure 1: The graph 1( )kS snake mk   Clearly, the graph G = (m, k) k snake  has q = (5m+6)k + m edges and p = (5k+1)(m+1) vertices. We prove that all the subdivision of triangular snakes ( k snake  ) with pendant edges 1( )kS snake mk   are odd graceful. . Let us consider the following numbering  of the vertices of the graph G :  (ui) = (4m + 4) (i – 1) i = 1, 2, 3… k+1.  (wi) = (4m + 4) i - 2m - 2 i = 1, 2, 3… k.  (vi) = 2q - (2m + 4) i + 2m + 3 i = 1, 2, 3… k.  (zi) = 2q - (2m +4) i +1 i = 1, 2, 3… k.  (yi) = (4m +4) k – (4m + 4) i + 4m + 3 i = 1, 2, 3… k.  (wi l ) = 2q – (2m + 4) i – 2l + 2m +3 , i = 1, 2, 3… k ,l = 1, 2… m.  (vi l ) = (4m + 4) i + 2l - 4m - 4 , i = 1, 2, 3… k ,l = 1, 2… m.  (zi l ) = (4m + 4) i + 2l - 2m - 2 , i = 1, 2, 3… k ,l = 1, 2… m.  (u1 l ) = 2l +1 ,l = 1, 2… m.  ( 1 l ku  ) = 2q – 2l – (2m +4) (k+1) + 2m + 5 ,l = 1, 2… m  ( y1 l ) = 2q – 2l – (2m + 4) k - 2m - 2 ,l = 1, 2… m If k – even (k = 2, 4, 6….) l i q+(2m+ 2)i - 2l -(3m+4)k - m - 1 : i ,k -even ; 2 i k;1 l m f(u )= q+(2m+ 2)i - 2l -(3m+4)k - m+1 : k -even;i - odd 2 i k -1;1 l m          l i q -(2m+ 2)i +(k +1) m - 2l + 2 :i ,k -even ;2 i k - 2;1 l m f(v )= q -(2m+ 2)i+(k +1) m - 2l : k - even;i -odd 2 i k -1;1 l m          If k – odd (k = 1, 3, 5…) l i q+(2m+2)i - 2l -(3m+4)k - m+1 : k -odd,i - even ;2 i k -1;1 l m f(u )= q+(2m+ 2)i - 2l -(3m+4)k - m - 1 :i,k - odd; 2 i k;1 l m          l i q -(2m+ 2)i+(k +1)m - 2l : k -odd;i - even ; 2 i k -1;1 l m f(v )= q -(2m+ 2)i+(k +1)m - 2l +2 : i,k - odd 2 i k -3;1 l m         
  • 7. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 7 (a) 1 1 1 1 1 1 1 1 ( ) max (4m+4)(i-1) , (4m+4)i-2m-2, 2q-(2m+4)i+2m+3 , 2q-(2m+4)i+1,max max max max (4m+4)k-(4m+4)i+4m+3, 2q-(2m+4)i-2max max v V i k i k i k i k l m i k i k Max v                 1 1 1 1 1 1 1 , 2 1 l+2m+3, (4m+4)i+2l-4m-4,max (4m+4)i+2l-2m-2, 2l+1, 2q-2l-(2m+4)(k+1)+2m+5, 2q-2l-(2m+4)k-2m-2,max max max max qmax l m i k l m i k l m l m l m i keven i k l m                  , 2 1 1 , , 2 2 2 1 1 1 +(2m+2)i-2 -(3m+4)k-m-1, q+(2m+2)i-2 -(3m+4)k-m+1,max q-(2m+2)i+(k+1)m-2l+2 , q-(2m+2max max keveniodd i k l m i keven keveniodd i k i k l m l m l l                , , 2 1 2 1 1 , 2 1 1 )i+(k+1)m-2l, q+(2m+2)i-2 -(3m+4)k-m+1, q+(2m+2)i-2 -(3m+4)k-m-1,max max q-(2m+2)i+(k+1)m-max ievenkodd i kodd i k i k l m l m ievenkodd i k l m l l               , 2 3 1 2, q-(2m+2)i+(k+1)m-2 +2 2 1max i kodd i k l m l l q          ,the maximum value of all odd integers. Thus  (v)  { 0, 1, 2 …, 2q -1} (b) Clearly  is a one – to – one mapping from the vertex set of G to {0, 1, 2, …, 2q-1}. (c) It remains to show that the labels of the edges of G are all the odds of the interval [1,2q-1]. The range of |  (vi) -  (ui) | = {2q – (6m + 8) i + 6m + 7 , i = 1, 2 …k } The range of |  (vi) -  (wi) | = {2q – (6m + 8) i + 4m + 5 , i = 1, 2 …k } The range of |  (zi) -  (wi) | = {2q – (6m + 8) i + 2m + 3 , i = 1, 2 …k } The range of |  (zi) -  (ui+1) | = {2q – (6m + 8) i + 1 , i = 1, 2 …k } The range of |  (yi) -  (ui) | = {(4m + 4)k – (8m + 8) i + 8m + 7 , i = 1, 2 …k } The range of |  (yi) -  (ui+1) | = {(4m + 4)k – (8m + 8) i + 4m + 3 , i = 1, 2 …k } The range of |  (u1 l ) -  (u1) | = {2l + 1 , l = 1, 2… m} The range of |  (up l ) -  (up) | = {2q – (6m + 8) p - 2l + 6m + 9 , l = 1, 2… m} The range of |  (yk l ) -  (yk) | = {2q – (2m + 4) k - 2l - 6m - 5 , i = 1, 2 …k , l = 1, 2… m} The range of |  (wi l ) -  (wi) | = {2q – (6m + 8) i - 2l + 4m + 5 , i = 1, 2 …k , l = 1, 2… m} The range of |  (vi l ) -  (vi) | = {2q – (6m + 8) i – 2l + 6m + 7 , i = 1, 2 …k , l = 1, 2 … m } The range of |  (zi l ) -  (zi) | = {2q – (6m + 8) i – 2l + 2m + 3 , i = 1, 2 …k , l = 1, 2 … m } The range of |  (ui l ) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 3 , k-even, i-even 1 l m  } The range of |  (ui l ) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 5 , k-even, i-odd, 1 l m  } The range of |  (ui l ) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 5 , k-odd, i-even, 1 l m  } The range of |  (ui l ) -  (ui) | = {q – (2m + 2) i – (3m + 4) k - 2l + 3m + 3 , k-even, i-odd 1 l m  } The range of |  (yi l ) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 1 , k-even, i-even 1 l m  } The range of |  (yi l ) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 3 , k-even, i-odd, 1 l m  }
  • 8. International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks(GRAPH-HOC) Vol.8, No.1, March 2016 8 The range of |  (yi l ) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 3 , k-odd, i-odd, 1 l m  } The range of |  (yi l ) -  (yi) | = {q + (2m + 2) i – (3m + 4) k - 2l - 3m - 1 , k-odd, i-even, 1 l m  } Hence {‫׀‬ (u) - (v) ‫׀‬: uv є E } ={1, 3, …,2q-1}so that graph G = 1( )kS snake mk   is odd graceful. ■ Example 4 Figure 2: the odd graceful labeling of The graph S (2C3-snake) ⊙ 2k1-snake CONCLUSION: In this paper, we show that the ladder graph Ln with m-pendant Ln  mk1 is odd graceful. We also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd graceful. Finally, we proved that all the subdivision of triangular snakes ( k snake  ) with pendant edges 1( )kS snake mk   are odd graceful. REFERENCES: [1] A. Rosa, Cyclic Steiner Triple Systems and Labeling of Triangular Cacti, Scientia,5 (1967)87-95. [2] R.B. Gnanajothi, Topics in graph theory, Ph.D. thesis, Madurai Kamaraj University, India, 1991. [3] M. Maheo, Strongly graceful graphs, Discrete Math., 29 (1980) 39-46. [4] B. D. Acharya and M. K. Gill, On the index of gracefulness of a graph and the gracefulness of two- dimensional square lattice graphs, Indian J. Math., 23 (1981) 81-94. [5] R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J.Alg. Discrete Math., 1 (1980) 382-404. [6] K. Kathiresan, Subdivisions of ladders are graceful, Indian J. Pure Appl. Math., 23 (1992) 21-23. [7] A. Solairaju and K. Chithra, Edge-odd graceful labeling of some graphs, Proceedings of the ICMCS, 1 (2008) 101-107. [8] E. M. Badr, M. I. Moussa and K. Kathiresan (2011): Crown graphs and subdivision of ladders are odd graceful, International Journal of Computer Mathematics, 88:17, 3570-3576. [9] Molisch Andreas, Wireless Communications, Wiley-IEEE, New York, 2005. [10] Rowan Wakefield, Radio Broadcasting (1959). [11] W. K. Hale, Frequency assignment: Theory and application, Proc. IEEE 68 (1981), 1497-1514. [12] E. M. Badr and M. E. Abdel-aal, Odd Graceful Labeling for the Subdivision of Double Triangles Graphs, International Journal of Soft Computing, Mathematics and Control (IJSCMC), Vol.2, No.1, February 2013.