1. THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS.
- Author
-
DOLŽAN, DAVID, OBLAK, POLONA, and Schenck, H.
- Subjects
- *
RING theory , *SEMIRINGS (Mathematics) , *GRAPH theory , *COMMUTATIVE rings , *MATHEMATICAL proofs , *MATHEMATICAL analysis - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF