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 条
  • [42] On commutative elemental annihilator monoids
    Attila Nagy
    Semigroup Forum, 2022, 105 : 745 - 755
  • [43] On the comaximal ideal graph of a commutative ring
    Azadi, Mehrdad
    Jafari, Zeinab
    Eslahchi, Changiz
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (04) : 905 - 913
  • [44] ON THE TOTAL GRAPH OF A FINITE COMMUTATIVE RING
    Shekarriz, M. H.
    Haghighi, M. H. Shirdareh
    Sharif, H.
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (08) : 2798 - 2807
  • [45] The essential ideal graph of a commutative ring
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (04)
  • [46] On the Structure of Nil Graph of a Commutative Ring
    Patra, Kuntala
    Begum, Shazida
    MATEMATIKA, 2015, 31 (01) : 37 - 45
  • [47] THE GENERALIZED TOTAL GRAPH OF A COMMUTATIVE RING
    Anderson, David F.
    Badawi, Ayman
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (05)
  • [48] On the T-graph of a commutative ring
    Abbasi, Ahmad
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 1355 - 1355
  • [49] THE DOUBLE TOTAL GRAPH OF A COMMUTATIVE RING
    Singh, Ngangom Rojitkumar
    Dutta, Sanghita
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 24 (02): : 99 - 115
  • [50] On the compressed essential graph of a commutative ring
    Payrovi, Shiroyeh
    Babaei, Sakineh
    Sevim, Esra Sengelen
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2019, 26 (03) : 421 - 429