• 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 |vf(0) - vf(1)| £ 1 and |ef(0) - ef(1)| £ 1 where vf(i) and ef(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.
Keywords
Full Text:
PDFThis work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA) Copyright Agreement & Authorship Responsibility |