Cayley Graphs of Ideals in a Commutative Ring

被引:0
|
作者
Afkhami, M. [1 ]
Ahmadi, M. R. [2 ]
Jahani-Nezhad, R. [2 ]
Khashyarmanesh, K. [3 ]
机构
[1] Univ Neyshabur, Dept Math, Neyshabur, Iran
[2] Univ Kashan, Dept Math Stat & Comp Sci, Kashan, Iran
[3] Ferdowsi Univ Mashhad, Dept Pure Math, Mashhad, Iran
关键词
Cayley graph; ideal graph; clique number; Wiener index; ZERO-DIVISOR GRAPH; WIENER INDEX; SEMIGROUPS; NETWORKS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a commutative ring. We associate a digraph to the ideals of R whose vertex set is the set of all nontrivial ideals of R and, for every two distinct vertices I and J, there is an arc from I to J, denoted by I -> J, whenever there exists a nontrivial ideal L such that J = IL. We call this graph the ideal digraph of R and denote it by (1 Gamma) over right arrow (R). Also, for a semigroup H and a subset S of H, the Cayley graph Cay(H,S) of H relative to S is defined as the digraph with vertex set H and edge set E(H,S) consisting of those ordered pairs (x,y) such that y = sx for some s is an element of S. In fact the ideal digraph (I Gamma) over right arrow (R) is isomorphic to the Cayley graph Cay(J*,J*), where J is the set of all ideals of R and J* consists of nontrivial ideals. The undirected ideal (simple) graph of R, denoted by I Gamma(R), has an edge joining I and J whenever either J = IL or I = JL, for some nontrivial ideal L of R. In this paper, we study some basic properties of graphs (I Gamma) over right arrow (R) and I Gamma(R) such as connectivity, diameter, graph height, Wiener index and clique number. Moreover, we study the Hasse ideal digraph (I Gamma) over right arrow (R), which is a spanning subgraph of (I Gamma) over right arrow (R) such that for each two distinct vertices I and J, there is an arc from I to J in (I Gamma) over right arrow (R) whenever I -> J in (I Gamma) over right arrow (R), and there is no vertex L such that I -> L and L -> J in (I Gamma) over right arrow (R).
引用
收藏
页码:833 / 843
页数:11
相关论文
共 50 条
  • [1] CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING
    Afkhami, M.
    Barati, Z.
    Khashyarmanesh, K.
    Paknejad, N.
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (03) : 289 - 302
  • [2] A generalization of the unit and unitary Cayley graphs of a commutative ring
    Kazem Khashyarmanesh
    Mahdi Reza Khorsandi
    [J]. Acta Mathematica Hungarica, 2012, 137 : 242 - 253
  • [3] A generalization of the unit and unitary Cayley graphs of a commutative ring
    Khashyarmanesh, K.
    Khorsandi, M. R.
    [J]. ACTA MATHEMATICA HUNGARICA, 2012, 137 (04) : 242 - 253
  • [4] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    Asir, T.
    Chelvam, T. Tamizh
    [J]. ACTA MATHEMATICA HUNGARICA, 2014, 142 (02) : 444 - 458
  • [5] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    T. Asir
    T. Tamizh Chelvam
    [J]. Acta Mathematica Hungarica, 2014, 142 : 444 - 458
  • [6] On the Nonorientable Genus of the Generalized Unit and Unitary Cayley Graphs of a Commutative Ring
    Khorsandi, Mahdi Reza
    Musawi, Seyed Reza
    [J]. ALGEBRA COLLOQUIUM, 2022, 29 (01) : 167 - 180
  • [7] Cayley sum graph of ideals of commutative rings
    Chelvam, T. Tamizh
    Selvakumar, K.
    Ramanathan, V
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [8] ON THE GENUS OF CAYLEY GRAPH OF IDEALS OF A COMMUTATIVE RINGS
    Selvakumar, K.
    Subbulakshmi, P.
    [J]. ARS COMBINATORIA, 2019, 147 : 215 - 235
  • [9] On the generalization of Cayley graphs of commutative rings
    Afkhami M.
    Hamidizadeh K.
    Khashyarmanesh K.
    [J]. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (2): : 395 - 404
  • [10] TRANSFORMS OF IDEALS IN A COMMUTATIVE RING
    BOISEN, MB
    LARSEN, MD
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A61 - &