pith. sign in

arxiv: 1305.6287 · v1 · pith:6CK5SIO2new · submitted 2013-05-27 · 🧮 math.AC · math.CO

The intersection graph of ideals of mathbb{Z}_n is\\ weakly perfect

classification 🧮 math.AC math.CO
keywords graphmathbbnumberchromaticidealsperfectvertexweakly
0
0 comments X
read the original abstract

A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial 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\cap J\neq 0$. In this paper, it is shown that $G(\mathbb{Z}_n)$, for every positive integer $n$, is a weakly perfect graph. Also, for some values of $n$, we give an explicit formula for the vertex chromatic number of $G(\mathbb{Z}_n)$. Furthermore, it is proved that the edge chromatic number of $G(\mathbb{Z}_n)$ is equal to the maximum degree of $G(\mathbb{Z}_n)$ unless either $G(\mathbb{Z}_n)$ is a null graph with two vertices or a complete graph of odd order.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.