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 条
  • [31] Integral Quartic Cayley Graphs on Abelian Groups
    Abdollahi, A.
    Vatandoost, E.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [32] On the isomorphism problem of Cayley graphs of Abelian groups
    Meng, JX
    Xu, MY
    [J]. DISCRETE MATHEMATICS, 1998, 187 (1-3) : 161 - 169
  • [33] On state transfer in Cayley graphs for abelian groups
    Arnadottir, Arnbjorg Soffia
    Godsil, Chris
    [J]. QUANTUM INFORMATION PROCESSING, 2022, 22 (01)
  • [34] Integral Cayley graphs over abelian groups
    Klotz, Walter
    Sander, Torsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [35] CAYLEY SIGNED GRAPHS ASSOCIATED WITH ABELIAN GROUPS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (3-4): : 795 - 805
  • [36] Finite locally primitive abelian Cayley graphs
    CaiHeng Li
    BenGong Lou
    JiangMin Pan
    [J]. Science China Mathematics, 2011, 54 : 845 - 854
  • [37] Finite locally primitive abelian Cayley graphs
    Li CaiHeng
    Lou BenGong
    Pan JiangMin
    [J]. SCIENCE CHINA-MATHEMATICS, 2011, 54 (04) : 845 - 854
  • [38] Finite locally primitive abelian Cayley graphs
    LI CaiHeng 1
    2 School of Mathematics and Statistics
    [J]. Science China Mathematics, 2011, 54 (04) : 845 - 854
  • [39] Efficient Domination in Cayley Graphs of Generalized Dihedral Groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    Sparl, Primoz
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 823 - 841
  • [40] Regular Cayley maps for finite abelian groups
    Marston Conder
    Robert Jajcay
    Thomas Tucker
    [J]. Journal of Algebraic Combinatorics, 2007, 25 : 259 - 283