51. On the diameter and girth of zero-divisor graphs of posets
- Author
-
Mohammad Reza Pournaki, Majid Alizadeh, Hamid Reza Maimani, Ashish Das, and Siamak Yassemi
- Subjects
Discrete mathematics ,Block graph ,Mathematics::Combinatorics ,Foster graph ,Applied Mathematics ,Symmetric graph ,Combinatorics ,Mathematics::Algebraic Geometry ,Pathwidth ,Computer Science::Discrete Mathematics ,Triangle-free graph ,Odd graph ,Discrete Mathematics and Combinatorics ,Graph homomorphism ,Moore graph ,Mathematics - 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.
- Published
- 2012
- Full Text
- View/download PDF