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 条
  • [21] Line graphs associated to Von Neumann regular graphs of rings
    Boro, Laithun
    Singh, Madan Mohan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [22] Nil clean graphs associated with commutative rings
    Bozorgzadeh, Moloukkhatoon
    Moghimi, Hosein Fazaeli
    Samiei, Mahdi
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025, 24 (07)
  • [23] Upper ideal relation graphs associated to rings
    Baloda, Barkha
    Kumar, Jitender
    Soft Computing, 28 (19): : 10815 - 10826
  • [24] On the cozero-divisor graphs associated to rings
    Mathil, Praveen
    Baloda, Barkha
    Kumar, Jitender
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 238 - 248
  • [25] Von Neumann regular graphs associated with rings
    Taloukolaei, Ali Jafari
    Sahebi, Shervin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [26] Generalized Cayley graphs associated to commutative rings
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Nafar, Khosro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
  • [27] Upper ideal relation graphs associated to rings
    Barkha Baloda
    Jitender Kumar
    Soft Computing, 2024, 28 (19) : 10815 - 10826
  • [28] ON GRAPHS ASSOCIATED WITH MODULES OVER COMMUTATIVE RINGS
    Pirzada, Shariefuddin
    Raja, Rameez
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (05) : 1167 - 1182
  • [29] SMARANDACHE VERTICES OF THE GRAPHS ASSOCIATED TO THE COMMUTATIVE RINGS
    Rahimi, A. M.
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (05) : 1989 - 2004
  • [30] Associated Graphs of Modules Over Commutative Rings
    Abbasi, A.
    Roshan-Shekalgourabi, H.
    Hassanzadeh-Lelekaami, D.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2015, 10 (01): : 45 - 58