Coloring of the annihilator graph of a commutative ring

被引:18
|
作者
Nikandish, R. [1 ]
Nikmehr, M. J. [2 ]
Bakhtyiari, M. [2 ]
机构
[1] Jundi Shapur Univ Technol, Dept Math, POB 64615-334, Dezful, Iran
[2] KN Toosi Univ Technol, Fac Math, POB 16315-1618, Tehran, Iran
关键词
Annihilator graph; chromatic number; clique number; bipartite graph; NUMBER;
D O I
10.1142/S0219498816501243
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be a commutative ring with identity, and let Z(R) be the set of zero-divisors of R. The annihilator graph of R is defined as the graph AG(R) with the vertex set Z(R)* = Z(R)\{0}, and two distinct vertices x and y are adjacent if and only if ann R(xy) not equal ann R(x) boolean OR ann R(y). In this paper, we study annihilator graphs of rings with equal clique number and chromatic number. For some classes of rings, we give an explicit formula for the clique number of annihilator graphs. Among other results, bipartite annihilator graphs of rings are characterized. Furthermore, some results on annihilator graphs with finite clique number are given.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] ON THE ANNIHILATOR GRAPH OF A COMMUTATIVE RING
    Badawi, Ayman
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (01) : 108 - 121
  • [2] On the annihilator graph of a commutative ring
    Z. Barati
    M. Afkhami
    G. Kalaimurugan
    P. Vignesh
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 923 - 931
  • [3] On the annihilator graph of a commutative ring
    Barati, Z.
    Afkhami, M.
    Kalaimurugan, G.
    Vignesh, P.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04): : 923 - 931
  • [4] The Compressed Annihilator Graph of a Commutative Ring
    Sh. Payrovi
    S. Babaei
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 177 - 186
  • [5] The annihilator ideal graph of a commutative ring
    Afkhami, Mojgan
    Hoseini, Nesa
    Khashyarmanesh, Kazem
    NOTE DI MATEMATICA, 2016, 36 (01): : 1 - 10
  • [6] THE ANNIHILATOR IDEAL GRAPH OF A COMMUTATIVE RING
    Alibemani, Abolfazl
    Bakhtyiari, Moharram
    Nikandish, Reza
    Nikmehr, Mohammad Javad
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (02) : 417 - 429
  • [7] More on the annihilator graph of a commutative ring
    Nikmehr, M. J.
    Nikandish, R.
    Bakhtyiari, M.
    HOKKAIDO MATHEMATICAL JOURNAL, 2017, 46 (01) : 107 - 118
  • [8] THE COMPRESSED ANNIHILATOR GRAPH OF A COMMUTATIVE RING
    Payrovi, Sh
    Babaei, S.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (01): : 177 - 186
  • [9] Some results on the annihilator graph of a commutative ring
    Mojgan Afkhami
    Kazem Khashyarmanesh
    Zohreh Rajabi
    Czechoslovak Mathematical Journal, 2017, 67 : 151 - 169
  • [10] Some results on the annihilator graph of a commutative ring
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Rajabi, Zohreh
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (01) : 151 - 169