Geodesic
On the Domination and Total Domination Numbers of Cayley Sum Graphs Over $\Bbb{Z}_n$
Kragujevac Journal of Mathematics, Tome 38 (2014) no. 2, p. 315 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Let $G$ be a finite Abelian group and $S$ be a subset of $G$. The Cayley sum graph $\operatorname{Cay}^+(G,S)$ of $G$ with respect to $S$ is a graph whose vertex set is $G$ and two vertices $g$ and $h$ are joined by an edge if and only if $g+h\in S$. In this paper, we prove some basic facts on the domination and total domination numbers of Cayley sum graphs. Then, we find the sharp bounds for domination number of $\operatorname{Cay}^+(\Bbb{Z}n,S)$, where $S=\{1,2,\ldots,k\}$ and $n,k$ are positive integers with $1\leq k\leq(n-1)/2$.
Classification : 05C25
Keywords: Cayley sum graph, (total) dominating set, (total) domination number 
@article{KJM_2014_38_2_a8,
     author = {M. Amooshahi and B. Taeri},
     title = {On the {Domination} and {Total} {Domination} {Numbers} of {Cayley} {Sum} {Graphs} {Over} $\Bbb{Z}_n$},
     journal = {Kragujevac Journal of Mathematics},
     pages = {315 },
     year = {2014},
     volume = {38},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2014_38_2_a8/}
}
TY  - JOUR
AU  - M. Amooshahi
AU  - B. Taeri
TI  - On the Domination and Total Domination Numbers of Cayley Sum Graphs Over $\Bbb{Z}_n$
JO  - Kragujevac Journal of Mathematics
PY  - 2014
SP  - 315 
VL  - 38
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KJM_2014_38_2_a8/
LA  - en
ID  - KJM_2014_38_2_a8
ER  - 
%0 Journal Article
%A M. Amooshahi
%A B. Taeri
%T On the Domination and Total Domination Numbers of Cayley Sum Graphs Over $\Bbb{Z}_n$
%J Kragujevac Journal of Mathematics
%D 2014
%P 315 
%V 38
%N 2
%U http://geodesic.mathdoc.fr/item/KJM_2014_38_2_a8/
%G en
%F KJM_2014_38_2_a8
M. Amooshahi; B. Taeri. On the Domination and Total Domination Numbers of Cayley Sum Graphs Over $\Bbb{Z}_n$. Kragujevac Journal of Mathematics, Tome 38 (2014) no. 2, p. 315 . http://geodesic.mathdoc.fr/item/KJM_2014_38_2_a8/