|
Algebra and Discrete Mathematics, 2012, Volume 13, Issue 1, Pages 52–58
(Mi adm65)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
RESEARCH ARTICLE
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
Mohsen Ghasemi Department of Mathematics, Urmia University, Urmia 57135, Iran
Abstract:
A Cayley graph $X=\mathrm{Cay}(G,S)$ is called normal for $G$ if the right regular representation $R(G)$ of $G$ is normal in the full automorphism group $\mathrm{Aut}(X)$ of $X$. In the present paper it is proved that all connected tetravalent Cayley graphs on a minimal non-abelian group $G$ are normal when $(|G|, 2)=(|G|,3)=1$, and $X$ is not isomorphic to either Cay$(G,S)$, where $|G|=5^n$, and $|\mathrm{Aut}(X)|=2^m.3.5^n$, where $m \in \{2,3\}$ and $n\geq 3$, or Cay$(G,S)$ where $|G|=5q^n$ ($q$ is prime) and $|\mathrm{Aut}(X)|=2^m.3.5.q^n$, where $q\geq 7$, $m \in \{2,3\}$ and $n\geq 1$.
Keywords:
Cayley graph, normal Cayley graph, minimal non-abelian group.
Received: 13.10.2011 Revised: 27.11.2011
Citation:
Mohsen Ghasemi, “Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups”, Algebra Discrete Math., 13:1 (2012), 52–58
Linking options:
https://www.mathnet.ru/eng/adm65 https://www.mathnet.ru/eng/adm/v13/i1/p52
|
Statistics & downloads: |
Abstract page: | 640 | Full-text PDF : | 106 | References: | 58 | First page: | 1 |
|