• 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

  • From page
    37
  • To page
    45
  • 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
  • Record number

    2570200