On zero-divisor graphs of small finite commutative rings. (English) Zbl 1107.13006
Summary: All graphs on \(n=6,7,\cdots ,14\) vertices which can be realized as the zero-divisor graphs of a commutative rings with 1, and the list of all rings (up to isomorphism) which produce these graphs, are given. An algorithm is presented to find (up to isomorphism) all commutative, reduced rings with 1 which give rise to a zero-divisor graph on \(n\) vertices for any \(n \geqslant 1\). Also, the zero-divisor graph of a finite commutative ring is used to find bounds on the size of that ring.
References:
| [1] | Anderson, D. F.; Frazier, A.; Lauve, A.; Livingston, P. S., The zero-divisor graph of a commutative ring, II, (Lecture Notes in Pure and Applied Mathematics, vol. 202 (2001), Marcel Dekker: Marcel Dekker New York), 61-72 · Zbl 1035.13004 |
| [2] | Anderson, D. F.; Livingston, P. S., The zero-divisor graph of a commutative ring, J. Algebra, 217, 434-447 (1999) · Zbl 0941.05062 |
| [3] | Anderson, D. D.; Naseer, M., Beck’s coloring of a commutative ring, J. Algebra, 159, 500-514 (1993) · Zbl 0798.05067 |
| [4] | Beck, I., Coloring of commutative rings, J. Algebra, 116, 208-226 (1988) · Zbl 0654.13001 |
| [5] | G.A. Cannon, K.M. Neuerburg, S.P. Redmond, Zero-divisor graphs of nearrings and semigroups, in: H. Kiechle, A. Kreuzer, M.J. Thomsen (Eds.), Nearrings and Nearfields, Springer, Dordrecht, The Netherlands, 2005, pp. 189-200.; G.A. Cannon, K.M. Neuerburg, S.P. Redmond, Zero-divisor graphs of nearrings and semigroups, in: H. Kiechle, A. Kreuzer, M.J. Thomsen (Eds.), Nearrings and Nearfields, Springer, Dordrecht, The Netherlands, 2005, pp. 189-200. · Zbl 1084.16038 |
| [6] | Corbas, B., Rings with few zero divisors, Math. Ann., 181, 1, 1-7 (1969) · Zbl 0175.31502 |
| [7] | Ganesan, N., Properties of rings with a finite number of zero divisors, Math. Ann., 157, 215-218 (1964) · Zbl 0135.07704 |
| [8] | Gilmer, R., Zero divisors in commutative rings, Amer. Math. Monthly, 93, 5, 382-387 (1986) · Zbl 0603.13002 |
| [9] | Koh, K., On properties of rings with a finite number of zero divisors, Math. Ann., 171, 79-80 (1967) · Zbl 0153.06201 |
| [10] | Raghavendran, R., Finite associative rings, Composito Math., 21, 2, 195-229 (1969) · Zbl 0179.33602 |
| [11] | Redmond, S. P., The zero-divisor graph of a non-commutative ring, Internat. J. Commutative Rings, 1, 4, 203-211 (2002) · Zbl 1195.16038 |
| [12] | Redmond, S. P., An ideal-based zero-divisor graph of a commutative ring, Comm. Algebra, 31, 9, 4425-4443 (2003) · Zbl 1020.13001 |
| [13] | Redmond, S. P., Structure in the zero-divisor graph of a non-commutative ring, Houston J. Math., 30, 2, 345-355 (2004) · Zbl 1064.16033 |
| [14] | Redmond, S. P., Central sets and radii of the zero-divisor graphs of commutative rings, Comm. Algebra, 34, 7, 2389-2401 (2006) · Zbl 1105.13007 |
| [15] | S.P. Redmond, Regularity, completeness, and finiteness in the zero-divisor and ideal-based graphs of commutative rings, Internat. J. Commutative Rings, to appear.; S.P. Redmond, Regularity, completeness, and finiteness in the zero-divisor and ideal-based graphs of commutative rings, Internat. J. Commutative Rings, to appear. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
