Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648931 | Discrete Mathematics | 2007 | 12 Pages |
Abstract
In this article, all graphs on n=6,7,…,14n=6,7,…,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⩾1n⩾1. Also, the zero-divisor graph of a finite commutative ring is used to find bounds on the size of that ring.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shane P. Redmond,