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 条
  • [21] The annihilator graph of a commutative semigroup
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Sakhdari, Seyed Mohammad
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (02)
  • [22] On the coloring of the annihilating-ideal graph of a commutative ring
    Aalipour, G.
    Akbari, S.
    Nikandish, R.
    Nikmehr, M. J.
    Shaveisi, F.
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2620 - 2626
  • [23] The coloring of the cozero-divisor graph of a commutative ring
    Akbari, S.
    Khojasteh, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (03)
  • [24] On the annihilator-ideal graph of commutative rings
    Salehifar, Sepideh
    Khashyarmanesh, Kazem
    Afkhami, Mojgan
    RICERCHE DI MATEMATICA, 2017, 66 (02) : 431 - 447
  • [25] On the annihilator-ideal graph of commutative rings
    Sepideh Salehifar
    Kazem Khashyarmanesh
    Mojgan Afkhami
    Ricerche di Matematica, 2017, 66 : 431 - 447
  • [26] THE SEMILATTICE OF ANNIHILATOR CLASSES IN A REDUCED COMMUTATIVE RING
    Anderson, David F.
    LaGrange, John D.
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (01) : 29 - 42
  • [27] BECK COLORING OF A COMMUTATIVE RING
    ANDERSON, DD
    NASEER, M
    JOURNAL OF ALGEBRA, 1993, 159 (02) : 500 - 514
  • [28] ON THE QUOTIENT RING OF COMMUTATIVE RINGS WITH ACC⊥ON ANNIHILATOR IDEALS
    张印火
    Chinese Annals of Mathematics, 1991, (02) : 152 - 156
  • [29] STUDY OF THE ANNIHILATOR IDEAL GRAPH OF A SEMICOMMUTATIVE RING
    Alibemani, Abolfazl
    Hashemi, Ebrahim
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 34 (02): : 415 - 427
  • [30] Associate graph of a commutative ring
    Khalel, Nermen J.
    Arif, Nabeel E.
    Ibrahiem, Tamadher Arif
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (07): : 1883 - 1887