Domination in generalized unit and unitary Cayley graphs of finite rings

被引:0
|
作者
T. Tamizh Chelvam
S. Anukumar Kathirvel
M. Balamurugan
机构
[1] Manonmaniam Sundaranar University,Department of Mathematics
关键词
Commutative rings; generalized unit and unitary graph; Cayley graphs; complement graph; domination number; independent number; 05C25; 05C69; 16P10;
D O I
暂无
中图分类号
学科分类号
摘要
Let R be a finite commutative ring with nonzero identity and U(R) be the set of all units of R. The graph Γ is the simple undirected graph with vertex set R in which two distinct vertices x and y are adjacent if and only if there exists a unit element u in U(R) such that x + uy is a unit in R. Also, Γ¯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overline{\Gamma}$$\end{document} denotes the complement of Γ. In this paper, we find the domination number γ of Γ as well as Γ¯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overline{\Gamma}$$\end{document} and characterize all γ-sets in Γ and Γ¯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overline{\Gamma}$$\end{document}. Also, we obtain the bondage number of Γ. Further, we obtain the values of some domination parameters like independent, strong and weak domination numbers of Γ¯\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\overline{\Gamma}$$\end{document}.
引用
收藏
页码:533 / 556
页数:23
相关论文
共 50 条
  • [1] 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
  • [2] Generalized unit and unitary Cayley graphs of finite rings
    Chelvam, T. Tamizh
    Kathirvel, S. Anukumar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (01)
  • [3] When unit graphs are isomorphic to unitary Cayley graphs of rings?
    Su, Huadong
    Tang, Gaohua
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [4] Quadratic unitary Cayley graphs of finite commutative rings
    Liu, Xiaogang
    Zhou, Sanming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 73 - 90
  • [5] Unitary Cayley graphs of matrix rings over finite commutative rings
    Rattanakangwanwong, Jitsupat
    Meemark, Yotsanan
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
  • [6] A REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF A FINITE RING
    Naghipour, Ali Reza
    Rezagholibeigi, Meysam
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (04) : 1197 - 1211
  • [7] Spectral properties of unitary Cayley graphs of finite commutative rings
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [8] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    Asir, T.
    Chelvam, T. Tamizh
    ACTA MATHEMATICA HUNGARICA, 2014, 142 (02) : 444 - 458
  • [9] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    T. Asir
    T. Tamizh Chelvam
    Acta Mathematica Hungarica, 2014, 142 : 444 - 458
  • [10] On unitary Cayley graphs of matrix rings
    Chen, Bocong
    Huang, Jing
    DISCRETE MATHEMATICS, 2022, 345 (01)