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 Alizadeh | 1 | 21 | 5.60 |
A. K. Das | 2 | 1 | 0.38 |
H. R. Maimani | 3 | 1 | 0.38 |
M. R. Pournaki | 4 | 4 | 2.50 |
S. Yassemi | 5 | 1 | 0.38 |