• SUM CORDIAL LABELING OF ZERO-DIVISOR GRAPHS

Abstract

Let G = (V, E) be a simple graph with n vertices. A function f : V(G) ® {0, 1} is said to be a sum cordial labeling if  for each edge e = uv, the induced map f ^*(uv) = (f(u) + f(v)) (mod 2) satisfies the conditions |v_f(0) - v_f(1)| £ 1 and    |e_f(0) - e_f(1)| £ 1 where v_f(i)  and e_f(i) are the number of vertices and edges with label i, i Î{0, 1}  respectively. A graph G is said to be sum cordial if it has a sum cordial labeling.  In this paper, we prove that certain classes of zero-divisor graphs of commutative rings are sum cordial.