English

On the signed domination number of some Cayley graphs

Combinatorics 2019-10-10 v1

Abstract

A signed dominating function of graph Γ\Gamma is a function g:V(Γ){1,1}g :V(\Gamma) \longrightarrow \{-1,1\} such that uN[v]g(u)>0\sum_{u \in N[v]}g(u) >0 for each vV(Γ)v \in V(\Gamma). The signed domination number γS(Γ)\gamma_{_S}(\Gamma) is the minimum weight of a signed dominating function on Γ\Gamma. Let G=SG=\langle S \rangle be a finite group such that e∉S=S1e \not\in S=S^{-1}. In this paper, we obtain the signed domination number of Cay(S:G)Cay(S:G) based on cardinality of SS. Also we determine the classification of group GG by S|S| and γS(Cay(S:G))\gamma_{_S}(Cay(S:G)).

Keywords

Cite

@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}
}

Comments

10 pages, 4 figures