2019/10/09 by Alikhani, Saeid, Ramezani, Fatemeh, Vatandoost, Ebrahim
#05C25 #05C50 #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1910.04051
A signed dominating function of graph Γ is a function g :V(Γ) \longrightarrow \-1,1\ such that ∑u ∈ N[v]g(u) >0 for each v ∈ V(Γ). The signed domination number γS(Γ) is the minimum weight of a signed dominating function on Γ. Let G=⟨ S ⟩ be a finite group such that e \not∈ S=S-1. In this paper, we obtain the signed domination number of Cay(S:G) based on cardinality of S. Also we determine the classification of group G by |S| and γS(Cay(S:G)).