G. KALAIMURUGAN, P. VIGNESH, M. AFKHAMI, Z. BARATI

Planar index and outerplanar index of zero-divisor graphs of commutative rings without identity

Let $R$ be a commutative ring without identity. The zero-divisor graph of $R,$ denoted by $\Gamma(R)$ is a graph with vertex set $Z(R)\setminus \{0\}$ which is the set of all nonzero zero-divisor elements of $R,$ and two distinct vertices $x$ and $y$ are adjacent if and only if $xy=0.$ In this paper, we characterize the rings whose zero-divisor graphs are ring graphs and outerplanar graphs. Further, we establish the planar index, ring index and outerplanar index of the zero-divisor graphs of finite commutative rings without identity.

Keywords:

Zero-divisor graph, line graph iterated line graph, planar index, outerplanar index, ring index,

PDF

___

M. Afkhami, When the comaximal and zero-divisor graphs are ring graphs and outerplanar, Rocky Mountain J. Math., 44(6) (2014), 1745-1761.
D. F. Anderson and D. Weber, The zero-divisor graph of a commutative ring without identity, Int. Electron. J. Algebra, 23 (2018), 176-202.
D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217(2) (1999), 434-447.
Z. Barati, Planarity and outerplanarity indexes of the zero-divisor graphs, Afr. Mat., 28(3-4) (2017), 505-514.
Z. Barati, Ring index of a graph, Bol. Soc. Mat. Mex., (3) 25(2) (2019), 225-236.
I. Beck, Coloring of commutative rings, J. Algebra, 116(1) (1988), 208-226.
R. Belshoff and J. Chapman, Planar zero-divisor graphs, J. Algebra, 316(1) (2007), 471-480.
M. Ghebleh and M. Khatirinejad, Planarity of iterated line graphs, Discrete Math., 308 (2008), 144-147.
I. Gitler, E. Reyes and J. A. Vega, CIO and ring graphs: deficiency and testing, J. Symbolic Comput., 79 (2017), 249-268.
I. Gitler, E. Reyes and R. H. Villarreal, Ring graphs and complete intersection toric ideals, Discrete Math., 310(3) (2010), 430-441.
A. S. Kuzmina and Y. N. Maltsev, Nilpotent finite rings with planar zero-divisor graphs, Asian-Eur. J. Math., 1(4) (2008), 565-574.
A. S. Kuzmina, Description of finite nonnilpotent rings with planar zero-divisor graphs, Discrete Math. Appl., 19(6) (2009), 601-617.
H. Lin, W. Yang, H. Zhang and J. Shu, Outerplanarity of line graphs and iterated line graphs, Appl. Math. Lett., 24(7) (2011), 1214-1217.