Domination Number of Cayley Graphs on Finite Abelian Groups

被引:0
|
作者
Mohammad A. Iranmanesh
Nasrin Moghaddami
机构
[1] Yazd University,Department of Mathematical Science
关键词
Domination number; Dominating set; Cayley graph; Abelian group; Primary 20E99;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we study the domination parameters of Cayley graphs constructed out of Zp×Zm\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {Z}}_{p}\times {\mathbb {Z}}_{m}$$\end{document}, where m∈{pα,pαqβ,pαqβrγ}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$m\in \{p^{\alpha }, p^{\alpha }q^{\beta }, p^{\alpha }q^{\beta }r^{\gamma }\}$$\end{document} and p, q, r are prime numbers. Indeed, we give a lower bound for domination number of Γ=Cay(Z2×Z2αp1α1p2α2…pkαk,Φ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Gamma ={\mathrm {Cay}}({\mathbb {Z}}_{2}\times {\mathbb {Z}}_{2^{\alpha }p_{1}^{\alpha _{1}}p_{2}^{\alpha _{2}}\ldots p_{k}^{\alpha _{k}}},\Phi )$$\end{document}, where Φ=φ2×φ2αp1α1p2α2…pkαk\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Phi =\varphi _{2}\times \varphi _{2^{\alpha }p_{1}^{\alpha _{1}}p_{2}^{\alpha _{2}}\ldots p_{k}^{\alpha _{k}}}$$\end{document} , p1=3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p_{1}=3$$\end{document} and for 1≤i≤k-1,pi+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1\le i\le k-1,~p_{i+1}$$\end{document} is the first prime greater than pi,α≥2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p_{i},~\alpha \ge 2$$\end{document} and α1,α2…αk\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha _{1}, \alpha _{2}\ldots \alpha _{k}$$\end{document} are positive integers, and φm={ℓ|1≤ℓ<m,gcd(ℓ,m)=1}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varphi _{m}=\{\ell | 1\le \ell <m, \gcd (\ell , m)=1\}$$\end{document}.
引用
收藏
页码:2523 / 2530
页数:7
相关论文
共 50 条
  • [1] Domination Number of Cayley Graphs on Finite Abelian Groups
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2523 - 2530
  • [2] Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 15 - 24
  • [3] Spectra of Generalized Cayley Graphs on Finite Abelian Groups
    Zhu, Xiaomin
    Yang, Xu
    Chen, Jing
    [J]. ALGEBRA COLLOQUIUM, 2023, 30 (01) : 97 - 110
  • [4] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
  • [5] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    [J]. Combinatorica, 2016, 36 : 371 - 393
  • [6] On Cayley graphs of Abelian groups
    Li, CH
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 205 - 215
  • [7] Cayley graphs on abelian groups
    Dobson, Edward
    Spiga, Pablo
    Verret, Gabriel
    [J]. COMBINATORICA, 2016, 36 (04) : 371 - 393
  • [8] On Cayley Graphs of Abelian Groups
    Cai Heng Li
    [J]. Journal of Algebraic Combinatorics, 1998, 8 : 205 - 215
  • [9] DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    [J]. FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2021, 36 (04): : 695 - 715
  • [10] On the extendability of semi-Cayley graphs of finite abelian groups
    Wang, Jinwei
    Luo, Yanfeng
    [J]. ARS COMBINATORIA, 2020, 152 : 167 - 182