Title of article :
Domination and Signed Domination Number of Cayley Graphs
Author/Authors :
Vatandoost, Ebrahim Department of Basic Science - Imam Khomeini International University, Qazvin, Iran , Ramezani, Fatemeh Department of Basic Science - Imam Khomeini International University, Qazvin, Iran
Abstract :
In this paper, we investigate domination number as well as
signed domination numbers of Cay(G : S) for all cyclic group G of order n,
where n ∈ {pm, pq} and S = {k < n : gcd(k, n) = 1}. We also introduce
some families of connected regular graphs Γ such that
S (Γ) ∈ {2, 3, 4, 5}.
Keywords :
Signed domi- nation number , Domination number , Cyclic group , Cayley graph
