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 条
  • [41] Spectra of Generalized Cayley Graphs on Finite Abelian Groups
    Zhu, Xiaomin
    Yang, Xu
    Chen, Jing
    ALGEBRA COLLOQUIUM, 2023, 30 (01) : 97 - 110
  • [42] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [43] Generalized Weakly Connected Domination in Unit Disk Graphs
    Peng, Mao
    Zhang, Yuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 264 - 267
  • [44] Rings domination in graphs
    Abed, Saja Saeed
    Al-Harere, M. N.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (02): : 1833 - 1839
  • [45] Efficient open domination in Cayley graphs
    Chelvam, T. Tamizh
    Mutharasu, Sivagnanam
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1560 - 1564
  • [46] On Rings Domination in Graphs
    Abed, Saja Saeed
    Al-Harere, M. N.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1313 - 1319
  • [47] Perfect domination sets in Cayley graphs
    Kwon, Young Soo
    Lee, Jaeun
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 259 - 263
  • [48] On the unitary one matching Bi-Cayley graph over finite rings
    Shahini, Fatemeh
    Khashyarmanesh, Kazem
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (02)
  • [49] Note on generalized Cayley graph of finite rings and its complement
    Tamizh Chelvam Thirugnanam
    Anukumar Kathirvel Selvaraj
    The Journal of Analysis, 2019, 27 : 555 - 566
  • [50] Weak Cayley tables and generalized centralizer rings of finite groups
    Humphries, Stephen P.
    Rode, Emma L.
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2012, 153 : 281 - 318