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 条
  • [31] Classification of Rings Associated with the Genus of Clean Graphs
    Ramanathan, V.
    Selvaraj, C.
    Altaf, Aaqib
    Pirzada, S.
    ALGEBRA COLLOQUIUM, 2024, 31 (03) : 451 - 466
  • [32] UNIT-DUO RINGS AND RELATED GRAPHS OF ZERO DIVISORS
    Han, Juncheol
    Lee, Yang
    Park, Sangwon
    Bulletin of the Korean Mathematical Society, 2016, 53 (06) : 1629 - 1643
  • [33] Domination in generalized unit and unitary Cayley graphs of finite rings
    T. Tamizh Chelvam
    S. Anukumar Kathirvel
    M. Balamurugan
    Indian Journal of Pure and Applied Mathematics, 2020, 51 : 533 - 556
  • [34] DOMINATION IN GENERALIZED UNIT AND UNITARY CAYLEY GRAPHS OF FINITE RINGS
    Chelvam, T. Tamizh
    Kathirvel, S. Anukumar
    Balamurugan, M.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 533 - 556
  • [35] ON THE LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (01): : 61 - 72
  • [36] The embedding of line graphs associated to the zero-divisor graphs of commutative rings
    Hung-Jen Chiang-Hsieh
    Pei-Feng Lee
    Hsin-Ju Wang
    Israel Journal of Mathematics, 2010, 180 : 193 - 222
  • [37] THE EMBEDDING OF LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    ISRAEL JOURNAL OF MATHEMATICS, 2010, 180 (01) : 193 - 222
  • [38] Locating sets and numbers of graphs associated to commutative rings
    Pirzada, S.
    Raja, Rameez
    Redmond, Shane
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (07)
  • [39] DOMINATING SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS
    Mojdeh, D. A.
    Rahimi, A. M.
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (09) : 3389 - 3396
  • [40] On Annihilating Graphs Associated with Modules over Commutative Rings
    Raja, Rameez
    Pirzada, Shariefuddin
    ALGEBRA COLLOQUIUM, 2022, 29 (02) : 281 - 296