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
相关论文
共 18 条
  • [1] Ashrafi N., 2005, Q J MATH, V56, P1, DOI [10.1093/qmath/hah023, DOI 10.1093/QMATH/HAH023]
  • [2] Birkhoff GD., 1912, Ann. Math, V14, P42, DOI [DOI 10.2307/1967597, 10.2307/1967597]
  • [3] Chartrand G, 1993, Applied and Algorithmic Graph Theory
  • [4] Rings of order p5 part II.: Local rings
    Corbas, B
    Williams, GD
    [J]. JOURNAL OF ALGEBRA, 2000, 231 (02) : 691 - 704
  • [5] Group of units in a finite ring
    Dolzan, D
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2002, 170 (2-3) : 175 - 183
  • [6] Goldsmith B, 1998, Q J MATH, V49, P331
  • [7] Grimaldi R. P., 1990, Congressus numerantium, V71, P95
  • [8] 2 CLASSES OF RINGS GENERATED BY THEIR UNITS
    HENRIKSEN, M
    [J]. JOURNAL OF ALGEBRA, 1974, 31 (01) : 182 - 193
  • [9] Kaplansky I., 1974, Commutative Rings
  • [10] Knig D., 1916, Math. Ann, V77, P453, DOI [10.1007/BF01456961, DOI 10.1007/BF01456961]