In this paper, we verify the diameter of zero divisor graphs with respect to direct product. Keywords—Atomic lattice, complement of graph, diameter, direct product of lattices, 0-distributive lattice, girth, product of graphs, prime ideal, zero divisor graph.

In this paper we present a distributed algorithm for detecting cycles in large-scale directed graphs, along with its correctness proof and analysis. The algorithm is then extended to find strong components in directed graphs. We indicate an application to detecting cycles in number theoretic functions such as the proper divisor function. Our prototype implementation of the cycle detection algor...

The idea of associating a graph with the zero-divisors of a commutative ring was originated by Beck. The problems concerning zero-divisor graphs have been studied extensively in the past 10 years. DeMeyer and DeMeyer presented some properties for the correspondence between zero-divisor graphs and their semigroups. It is very important to have adequate examples before the complete resolution of ...

In this paper, we deal with zero-divisor graphs of posets. We prove that the diameter of such a graph is either 1, 2 or 3 while its girth is either 3, 4 or ∞. We also characterize zero-divisor graphs of posets in terms of their diameter and girth. © 2012 Elsevier B.V. All rights reserved.