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
相关论文
共 50 条
  • [11] When unit graphs are isomorphic to unitary Cayley graphs of rings?
    Su, Huadong
    Tang, Gaohua
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [12] Some domination parameters in Cayley graphs of a commutative ring
    Midhun, S.
    Pilakkat, Raji
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [13] Unitary Cayley graphs of matrix rings over finite commutative rings
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
  • [14] Generalized unit and unitary Cayley graphs of finite rings
    Chelvam, T. Tamizh
    Kathirvel, S. Anukumar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (01)
  • [15] Unitary homogeneous bi-Cayley graphs over finite commutative rings
    Liu, Xiaogang
    Yan, Chengxin
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (09)
  • [16] FINITE COMMUTATIVE RINGS WHOSE UNITARY CAYLEY GRAPHS HAVE POSITIVE GENUS
    Su, Huadong
    Zhou, Yiqiang
    JOURNAL OF COMMUTATIVE ALGEBRA, 2018, 10 (02) : 275 - 293
  • [17] 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
  • [18] 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
  • [19] THE INDUCED SUBGRAPH OF THE UNITARY CAYLEY GRAPH OF A COMMUTATIVE RING OVER REGULAR ELEMENTS
    Naghipour, Ali Reza
    MISKOLC MATHEMATICAL NOTES, 2017, 17 (02) : 965 - 977
  • [20] Polynomials of Unitary Cayley Graphs
    Basic, Milan
    Ilic, Aleksandar
    FILOMAT, 2015, 29 (09) : 2079 - 2086