Intersection graph of ideals of a ring;
clique number;
chromatic number;
ZERO-DIVISOR GRAPHS;
COMMUTATIVE RING;
D O I:
10.1142/S0219498812502003
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let R be a ring with unity and I(R)* be the set of all nontrivial left ideals of R. The intersection graph of ideals of R, denoted by G(R), is a graph with the vertex set I(R)* and two distinct vertices I and J are adjacent if and only if I boolean AND J not equal 0. In this paper, we study some connections between the graph-theoretic properties of this graph and some algebraic properties of rings. We characterize all rings whose intersection graphs of ideals are not connected. Also we determine all rings whose clique number of the intersection graphs of ideals is finite. Among other results, it is shown that for a ring R, if the clique number of G(R) is finite, then the chromatic number is finite and if R is a reduced ring, then both are equal.