Loading...

On the diameter and girth of zero-divisor graphs of posets

Alizadeh, M ; Sharif University of Technology | 2012

594 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.dam.2012.01.011
  3. Publisher: 2012
  4. Abstract:
  5. 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
  6. Keywords:
  7. Connected graph ; Diameter ; Zero-divisor graph of a poset ; Connected graph ; Diameter ; Girth ; Zero-divisor graphs ; Combinatorial mathematics ; Mathematical techniques ; Set theory
  8. Source: Discrete Applied Mathematics ; Volume 160, Issue 9 , 2012 , Pages 1319-1324 ; 0166218X (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0166218X12000194