TY - JOUR
AU - Chelvam, T. Tamizh
AU - Rani, I.
PY - 2007/12/31
Y2 - 2024/08/03
TI - Dominating sets in Cayley graphs on $ Z_{n} $
JF - Tamkang Journal of Mathematics
JA - Tamkang J. Math.
VL - 38
IS - 4
SE - Papers
DO - 10.5556/j.tkjm.38.2007.68
UR - https://journals.math.tku.edu.tw/index.php/TKJM/article/view/68
SP - 341-345
AB - A Cayley graph is a graph constructed out of a group $ \Gamma $ and its generating set $ A $. In this paper we attempt to find dominating sets in Cayley graphs constructed out of $ Z_{n} $. Actually we find the value of domination number for $ Cay(Z_{n}, A) $ and a minimal dominating set when $ |A| $ is even and further we have proved that $ Cay(Z_{n}, A) $ is excellent. We have also shown that $ Cay(Z_{n}, A) $ is $ 2- $excellent, when $ n = t(|A|+1)+1 $ for some integer $ t, t>0 $.
ER -