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 条
  • [31] On the Comaximal Graph of a Commutative Ring
    Samei, Karim
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (02): : 413 - 423
  • [32] The dimension graph of a commutative ring
    Babaei, S.
    Sevim, E. Sengelen
    COMMUNICATIONS IN ALGEBRA, 2024, 52 (12) : 5005 - 5014
  • [33] ON A GRAPH OF IDEALS OF A COMMUTATIVE RING
    Atani, S. Ebrahimi
    Pishhesari, S. Dolati
    Khoramdel, M.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (02): : 2283 - 2297
  • [34] On the essential graph of a commutative ring
    Nikmehr, M. J.
    Nikandish, R.
    Bakhtyiari, M.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (07)
  • [35] The regular graph of a commutative ring
    Akbari, S.
    Heydari, F.
    PERIODICA MATHEMATICA HUNGARICA, 2013, 67 (02) : 211 - 220
  • [36] The Coannihilator Graph of a Commutative Ring
    Afkhami, M.
    Khashyarmanesh, K.
    Rajabi, Z.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (01) : 1 - 11
  • [37] The total graph of a commutative ring
    Anderson, David F.
    Badawi, Ayman
    JOURNAL OF ALGEBRA, 2008, 320 (07) : 2706 - 2719
  • [38] The regular graph of a commutative ring
    S. Akbari
    F. Heydari
    Periodica Mathematica Hungarica, 2013, 67 : 211 - 220
  • [39] THE CLEAN GRAPH OF A COMMUTATIVE RING
    Petrovic, Zoran Z.
    Pucanovic, Zoran S.
    ARS COMBINATORIA, 2017, 134 : 363 - 378
  • [40] The total graph and regular graph of a commutative ring
    Akbari, S.
    Kiani, D.
    Mohammadi, F.
    Moradi, S.
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2009, 213 (12) : 2224 - 2228