Title
On the diameter and girth of zero-divisor graphs of posets
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.
Year
DOI
Venue
2012
10.1016/j.dam.2012.01.011
Discrete Applied Mathematics
Keywords
Field
DocType
zero-divisor graph,diameter,connected graph
Block graph,Odd graph,Discrete mathematics,Combinatorics,Moore graph,Graph homomorphism,Foster graph,Symmetric graph,Pathwidth,Triangle-free graph,Mathematics
Journal
Volume
Issue
ISSN
160
9
0166-218X
Citations 
PageRank 
References 
1
0.38
6
Authors
5
Name
Order
Citations
PageRank
Majid Alizadeh1215.60
A. K. Das210.38
H. R. Maimani310.38
M. R. Pournaki442.50
S. Yassemi510.38