The Zero Divisor Graphs of Commutative Local Rings of Order p4 and p5

被引:10
作者
Bloomfield, Nathan [1 ]
机构
[1] Univ Arkansas, Fayetteville, AR 72701 USA
关键词
Finite commutative ring; Finite local ring; Zero divisor graph; 05C25; 05C30; 13M05; GENUS ONE;
D O I
10.1080/00927872.2011.635619
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
To each commutative ring R we can associate a zero divisor graph whose vertices are the zero divisors of R and such that two vertices are adjacent if their product is zero. Detecting isomorphisms among zero divisor graphs can be reduced to the problem of computing the classes of R under a suitable semigroup congruence. Presently, we introduce a strategy for computing this quotient for local rings using knowledge about a generating set for the maximal ideal. As an example, we then compute (R) for several classes of rings; with the results in [4] these classes include all local rings of order p 4 and p 5 for prime p.
引用
收藏
页码:765 / 775
页数:11
相关论文
共 11 条
[1]   The zero-divisor graph of a commutative ring [J].
Anderson, DF ;
Livingston, PS .
JOURNAL OF ALGEBRA, 1999, 217 (02) :434-447
[2]   COLORING OF COMMUTATIVE RINGS [J].
BECK, I .
JOURNAL OF ALGEBRA, 1988, 116 (01) :208-226
[3]   Planar zero-divisor graphs [J].
Belshoff, Richard ;
Chapman, Jeremy .
JOURNAL OF ALGEBRA, 2007, 316 (01) :471-480
[4]   LOCAL RINGS WITH GENUS TWO ZERO DIVISOR GRAPH [J].
Bloomfield, Nathan ;
Wickham, Cameron .
COMMUNICATIONS IN ALGEBRA, 2010, 38 (08) :2965-2980
[5]   Rings of order p5 part I.: Nonlocal rings [J].
Corbas, B ;
Williams, GD .
JOURNAL OF ALGEBRA, 2000, 231 (02) :677-690
[6]   Rings of order p5 part II.: Local rings [J].
Corbas, B ;
Williams, GD .
JOURNAL OF ALGEBRA, 2000, 231 (02) :691-704
[7]  
Sauer J. A., 2009, THESIS U CINCINNATI
[8]  
Smith N. O., 2002, INTERNAT J COMMUTATI, V2, P177
[9]   THE GRAPH GENUS PROBLEM IS NP-COMPLETE [J].
THOMASSEN, C .
JOURNAL OF ALGORITHMS, 1989, 10 (04) :568-576
[10]   Zero-divisor graphs of genus one [J].
Wang, Hsin-Ju .
JOURNAL OF ALGEBRA, 2006, 304 (02) :666-678