Article ID Journal Published Year Pages File Type
4648931 Discrete Mathematics 2007 12 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,