Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419436 | Discrete Applied Mathematics | 2012 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
M. Alizadeh, A.K. Das, H.R. Maimani, M.R. Pournaki, S. Yassemi,