中文

关于某些 Cayley 图的符号控制数

组合数学 2019-10-10 v1

摘要

Γ\Gamma 的符号控制函数是一个函数 g:V(Γ){1,1}g :V(\Gamma) \longrightarrow \{-1,1\},使得对每个 vV(Γ)v \in V(\Gamma)uN[v]g(u)>0\sum_{u \in N[v]}g(u) >0。符号控制数 γS(Γ)\gamma_{_S}(\Gamma)Γ\Gamma 上符号控制函数的最小权值。设 G=SG=\langle S \rangle 是一个有限群,满足 e∉S=S1e \not\in S=S^{-1}。本文中,我们基于 SS 的基数得到了 Cay(S:G)Cay(S:G) 的符号控制数。我们还通过 S|S|γS(Cay(S:G))\gamma_{_S}(Cay(S:G)) 确定了群 GG 的分类。

关键词

引用

@article{arxiv.1910.04051,
  title  = {On the signed domination number of some Cayley graphs},
  author = {Saeid Alikhani and Fatemeh Ramezani and Ebrahim Vatandoost},
  journal= {arXiv preprint arXiv:1910.04051},
  year   = {2019}
}

备注

10 pages, 4 figures