ON THE REGULAR DIGRAPH OF IDEALS OF COMMUTATIVE RINGS

被引:12
|
作者
Afkhami, M. [1 ]
Karimi, M. [2 ]
Khashyarmanesh, K. [2 ]
机构
[1] Univ Neyshabur, Dept Math, Neyshabur, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
关键词
regular digraph; connectedness; diameter; CAYLEY-GRAPHS; SEMIGROUPS; NETWORKS;
D O I
10.1017/S0004972712000792
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a commutative ring. The regular digraph of ideals of R, denoted by Gamma(R), is a digraph whose vertex set is the set of all nontrivial ideals of R and, for every two distinct vertices I and J, there is an arc from I to J whenever I contains a nonzero divisor on J. In this paper, we study the connectedness of Gamma(R). We also completely characterise the diameter of this graph and determine the number of edges in Gamma(R), whenever R is a finite direct product of fields. Among other things, we prove that R has a finite number of ideals if and only if N-Gamma(R)(I) is finite, for all vertices I in Gamma(R), where N-Gamma(R)(I) is the set of all adjacent vertices to I in Gamma(R).
引用
收藏
页码:177 / 189
页数:13
相关论文
共 50 条