UNIT GRAPHS ASSOCIATED WITH RINGS

被引:117
|
作者
Ashrafi, N. [2 ]
Maimani, H. R. [3 ,5 ]
Pournaki, M. R. [1 ,5 ]
Yassemi, S. [4 ]
机构
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Semnan Univ, Dept Math, Semnan, Iran
[3] Shahid Rajaee Teacher Training Univ, Math Sect, Dept Basic Sci, Tehran, Iran
[4] Univ Tehran, Sch Math Stat & Comp Sci, Coll Sci, Tehran, Iran
[5] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
关键词
Chromatic index; Connectedness; Diameter; Girth; Planarity; Unit graph; SUM;
D O I
10.1080/00927870903095574
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a ring with nonzero identity. The unit graph of R, denoted by G(R), has its set of vertices equal to the set of all elements of R; distinct vertices x and y are adjacent if and only if x + y is a unit of R. In this article, the basic properties of G(R) are investigated and some characterization results regarding connectedness, chromatic index, diameter, girth, and planarity of G(R) are given. (These terms are defined in Definitions and Remarks 4.1, 5.1, 5.3, 5.9, and 5.13.)
引用
收藏
页码:2851 / 2871
页数:21
相关论文
共 50 条
  • [41] A generalization of zero divisor graphs associated to commutative rings
    M. Afkhami
    A. Erfanian
    K. Khashyarmanesh
    N. Vaez Moosavi
    Proceedings - Mathematical Sciences, 2018, 128
  • [42] A generalization of zero divisor graphs associated to commutative rings
    Afkhami, M.
    Erfanian, A.
    Khashyarmanesh, K.
    Moosavi, N. Vaez
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (01):
  • [43] Quasi-Regular Graphs Associated with Commutative Rings
    Zeyada, Nasr
    Muthana, Najat
    Al-Rashidi, Sultanah
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [44] Metric dimension of complement of annihilator graphs associated with commutative rings
    Ebrahimi, Sh.
    Nikandish, R.
    Tehranian, A.
    Rasouli, H.
    Applicable Algebra in Engineering, Communications and Computing, 2023, 34 (06): : 995 - 1011
  • [45] Classification of rings with unit graphs having domination number less than four
    Kiani, S.
    Maimani, H. R.
    Pournaki, M. R.
    Yassemi, S.
    RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2015, 133 : 173 - 195
  • [46] Graphs associated to co-maximal ideals of commutative rings
    Wang, Hsin-Ju
    JOURNAL OF ALGEBRA, 2008, 320 (07) : 2917 - 2933
  • [47] Metric dimension of complement of annihilator graphs associated with commutative rings
    Sh. Ebrahimi
    R. Nikandish
    A. Tehranian
    H. Rasouli
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 995 - 1011
  • [48] Metric dimension of complement of annihilator graphs associated with commutative rings
    Ebrahimi, Sh
    Nikandish, R.
    Tehranian, A.
    Rasouli, H.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (06) : 995 - 1011
  • [49] Classification of Finite Commutative Rings with Planar, Toroidal, and Projective Line Graphs Associated with Jacobson Graphs
    Parsapour, A.
    Khashyarmanesh, K.
    Afkhami, M.
    Javaheri, Kh. Ahmad
    MATHEMATICAL NOTES, 2015, 98 (5-6) : 813 - 819
  • [50] Classification of finite commutative rings with planar, toroidal, and projective line graphs associated with Jacobson graphs
    A. Parsapour
    K. Khashyarmanesh
    M. Afkhami
    Kh. Ahmad Javaheri
    Mathematical Notes, 2015, 98 : 813 - 819