Professional Documents
Culture Documents
1
Department of Mathematics, Loyola College, Chennai 600034
2
Sriram Engineering College, Perumalpattu, 602024
Keywords— Honey comb network, butterfly network, benes network, grid and difference cordial label.
I. INTRODUCTION For , the edge is said to be a straight edge . Otherwise
Cordial labeling was established by Cahit [1] in 1987 and the edge is a cross edge. For fixed i the vertex is a
Ponraj et al [2] introduced difference cordial labeling of a vertex on level i.
graph in 2013 and discussed about the difference Definition 3: The n dimensional benes network BB (n)
cordial labeling of path, cycle, complete graph, star, consists of back to back butterfly network and it has
complete bipartite graph, bistar, wheel, fan, gear graph, web levels, vertices and edges.
graph and helm graph. In 2015 Seoud and Salman [3] Definition 4: Cartesian product of of graphs and
studied difference cordial labeling of various types of ladders is a graph with vertex set and two
and one point union of graphs. Xavier et al [5] initiated the
study of neighbourhood difference cordial labeling of graphs. vertices and in are adjacent if
In this paper we are going to discuss about neighbourhood and is adjacent to in or and is
difference cordiality of few networks. adjacent to in .
II. PRELIMINARIES Definition 5: A path is an alternating sequence of distinct
Definition 1: A honey comb network of size n is vertices and edges.
Definition 6: Let denote the path on n vertices. For
obtained from by adding a layer of hexagon
is defined as the two dimensional grid
around the boundary of , where is a
hexagon. with m rows and n columns and is denoted by . Any
Definition 2:[4] The n dimensional butterfly network, vertex in ith row and jth column is denoted by .
denoted by , has a vertex set Definition7: Difference cordial labeling: Let be a
Two vertices graph. Let be a function. For
and are linked by an edge in if and each assign the label f is called
only if and either difference cordial labeling if f is one to one and the absolute
(i). or difference of number of edges labeled with1 and edges not
(ii). x differs from y in precisely the jth bit. labeled with 1 is at most 1. Any graph with difference cordial
labeling is called difference cordial graph.
i=-2
i=-1
i=1
At ,
At
When is even
When is odd
when j is even
When j is odd
At
When is even
When is odd
Case 5: When
Case 3: When ,
At
At
When is even
When is even
When is odd
When is odd
Case 4: When
54 52 50
51 49 48
53
40 42 44 47
Case 6: When
39 41 43 45 46
29 31 33 35 37
28 30 32 34 38
36
17 19 21 23 25 27
18 20 22 24 26
16 14 12 10 9
15 13 11 8
At 2 4 6 7
1 3 5
Case 1:
At , and
Case 2:
At ,
At , and
Case 3:
At , and
Case 4:
At , and
Case 5:
At
At , and
Case 6:
At
Proof:
At , and
The butterfly network has vertices and
Case 7: edges.
At
Let
Define
At , and .
The edge connecting the vertices and
Case 8: are straight edges and other
At edges are cross edges. By the above labeling the stright edges
are labeled with 1 and cross edges are not labeled with 1. At
each vertices , the no of stright edges and cross edges are
equal. Therefore at each vertex
At , and . Hence butterfly
network is a neighborhood differential cordial graph.
4 8 12 20 24 28 32
16
Case 9:
At ,
3 7 11 15 27
19 23 31
18 22 26
2 6 10 14
At , and 30
6 7 8 9 10 Let
Define
CONCLUSION
REFERENCES