The annihilating-ideal graph of Zn\mathbb{Z}_n is weakly perfect

Abstract

A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let RR be a commutative ring with identity and A(R)\mathbb{A}(R) be the set of ideals with non-zero annihilator. The annihilating-ideal graph of RR is defined as the graph AG(R)\mathbb{AG}(R) with the vertex set A(R)=A(R){0}\mathbb{A}(R)^{*}=\mathbb{A}(R)\setminus\{0\} and two distinct vertices II and JJ are adjacent if and only if IJ=0IJ=0. In this paper, we show that the graph AG(Zn)\mathbb{AG}(\mathbb{Z}_n), for every positive integer nn, is weakly perfect. Moreover, the exact value of the clique number of AG(Zn)\mathbb{AG}(\mathbb{Z}_n) is given and it is proved that AG(Zn)\mathbb{AG}(\mathbb{Z}_n) is class 1 for every positive integer n{n}

    Similar works

    Full text

    thumbnail-image