Edge Odd Graceful Labeling of Cylinder and Torus Grid Graphs

Solairaju and Chithra introduced a new type of labeling of a graph G with p vertices and q edges called an edge odd graceful labeling if there is a bijection f from the edges of the graph to the set {1, 3, ... , 2q - 1} such that, when each vertex is assigned the sum of all edges incident to it mod 2q, the resulting vertex labels are distinct. In this paper, we proved necessary and sufficient conditions for the cylinder grid graph C
_m,n
= P
_m
× C
_n
and torus grid graph T
_m,n
= C
_m
× C
_n
are edge odd graceful.