A generalization of the unit and unitary Cayley graphs of a commutative ring

被引:0
作者
Kazem Khashyarmanesh
Mahdi Reza Khorsandi
机构
[1] Ferdowsi University of Mashhad,Department of Pure Mathematics
来源
Acta Mathematica Hungarica | 2012年 / 137卷
关键词
unit graph; unitary Cayley graph; Cayley sum graph; diameter; girth; planarity; 05C25; 13E10;
D O I
暂无
中图分类号
学科分类号
摘要
Let R be a commutative ring with non-zero identity and G be a multiplicative subgroup of U(R), where U(R) is the multiplicative group of unit elements of R. Also, suppose that S is a non-empty subset of G such that S−1={s−1∣s∈S}⫅S. Then we define Γ(R,G,S) to be the graph with vertex set R and two distinct elements x,y∈R are adjacent if and only if there exists s∈S such that x+sy∈G. This graph provides a generalization of the unit and unitary Cayley graphs. In fact, Γ(R,U(R),S) is the unit graph or the unitary Cayley graph, whenever S={1} or S={−1}, respectively. In this paper, we study the properties of the graph Γ(R,G,S) and extend some results in the unit and unitary Cayley graphs.
引用
收藏
页码:242 / 253
页数:11
相关论文
共 26 条
  • [1] Akhtar R.(2009)On the unitary Cayley graph of a finite ring Electron. J. Combin. 16 2706-2719
  • [2] Boggess M.(2008)The total graph of a commutative ring J. Algebra 320 2851-2871
  • [3] Jackson-Henderson T.(2010)Unit graphs associated with rings Comm. Algebra 38 677-690
  • [4] Karpman R.(2000)Rings of order J. Algebra 231 135-139
  • [5] Boggess M.(2007). Part I. Nonlocal rings Electron. Notes Discrete Math. 29 395-399
  • [6] Jimnez I.(2009)The connectivity of addition Cayley graphs Cent. Eur. J. Math. 7 199-205
  • [7] Kinzel A.(1974)Rings elements as sums of units J. Algebra 28 187-194
  • [8] Pritikin D.(2010)Rings which are generated by their units Sci. Math. Jpn. 71 124-127
  • [9] Anderson D. F.(1995)The chromatic number of the simple graph associated with a commutative ring J. Algebra 176 undefined-undefined
  • [10] Badawi A.(undefined)A note on graphical representation of rings undefined undefined undefined-undefined