Title of article :
On the Structure of Nil Graph of a Commutative Ring
Author/Authors :
Patra, Kuntala Gauhati University - Department of Mathematics, India , Begum, Shazida Gauhati University - Department of Mathematics, India
Abstract :
Let R be a commutative ring and N(R) be the set of all nil elements of index two. The nil graph of R denoted by ΓN(R), is an undirected graph with the vertex set ZN(R)* = {x (element of) R*|xy (element of) N(R) for some y in R* = R − {0}}, and any two vertices x and y of ZN(R)* are adjacent if and only if xy (element of) N(R).In this paper we determine the chromatic number of the nil graph ΓN(Zpαq) , where Zpαq is the cyclic group of order p^αq. Also we study the diameter and girth of ΓN(Zpαq).
Keywords :
Nil graph , proper coloring , chromatic number , diameter , girth
Journal title :
Matematika
Journal title :
Matematika