scholarly journals Clique Dominating Sets of Direct Product Graph of Cayley Graphs with Arithmetic Graphs

2021 ◽  
Vol 174 (21) ◽  
pp. 43-49
Author(s):  
M. Manjuri ◽  
B. Maheswari
Keyword(s):  
Direct Product ◽  
Cayley Graphs ◽  
Dominating Sets ◽  
Product Graph

scholarly journals Efficient dominating sets in Cayley graphs

2003 ◽  
Vol 129 (2-3) ◽  
pp. 319-328 ◽  
Author(s):  
Italo J. Dejter ◽  
Oriol Serra
Keyword(s):  
Cayley Graphs ◽  
Dominating Sets

scholarly journals Dominating sets in Cayley graphs on $ Z_{n} $

2007 ◽  
Vol 38 (4) ◽  
pp. 341-345 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
I. Rani
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Dominating Set ◽  
Domination Number ◽  
Dominating Sets ◽  
Generating Set ◽  
Minimal Dominating Set

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 $.

scholarly journals Integral Cayley Graphs Defined by Greatest Common Divisors

10.37236/581 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Abelian Group ◽  
Boolean Algebra ◽  
Cayley Graph ◽  
Direct Product ◽  
Undirected Graph ◽  
Cayley Graphs ◽  
Cyclic Groups ◽  
Greatest Common Divisors ◽  
Gamma S

An undirected graph is called integral, if all of its eigenvalues are integers. Let $\Gamma =Z_{m_1}\otimes \ldots \otimes Z_{m_r}$ be an abelian group represented as the direct product of cyclic groups $Z_{m_i}$ of order $m_i$ such that all greatest common divisors $\gcd(m_i,m_j)\leq 2$ for $i\neq j$. We prove that a Cayley graph $Cay(\Gamma,S)$ over $\Gamma$ is integral, if and only if $S\subseteq \Gamma$ belongs to the the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. It is also shown that every $S\in B(\Gamma)$ can be characterized by greatest common divisors.

Sign in / Sign up

Export Citation Format

Share Document