Portal de Periódicos da CAPES

THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS

2012; World Scientific; Volume: 22; Issue: 04 Linguagem: Inglês

10.1142/s0218196712500336

1793-6500

David Dolžan, Polona Oblak,

Fuzzy and Soft Set Theory

In this paper we study zero-divisor graphs of rings and semirings. We show that all zero-divisor graphs of (possibly noncommutative) semirings are connected and have diameter less than or equal to 3. We characterize all acyclic zero-divisor graphs of semirings and prove that in the case zero-divisor graphs are cyclic, their girths are less than or equal to 4. We find all possible cyclic zero-divisor graphs over commutative semirings having at most one 3-cycle, and characterize all complete k-partite and regular zero-divisor graphs. Moreover, we characterize all additively cancellative commutative semirings and all commutative rings such that their zero-divisor graph has exactly one 3-cycle.