Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
A Cayley graph \(X\)\(=\)Cay\((G,S)\) is called {\it normal} for \(G\) if the right regular representation \(R(G)\) of \(G\) is normal in the full automorphism group Aut\((X)\) of \(X\). In the present paper it is proved that all connected tetravalent Cayley graphs on a minimal non-abelian group \(...
Збережено в:
Дата: | 2018 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | English |
Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
Теми: | |
Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/692 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematicsid |
oai:ojs.admjournal.luguniv.edu.ua:article-692 |
---|---|
record_format |
ojs |
spelling |
oai:ojs.admjournal.luguniv.edu.ua:article-6922018-04-04T09:42:12Z Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups Ghasemi, Mohsen Cayley graph, normal Cayley graph, minimal nonabelian group 05C25, 20B25 A Cayley graph \(X\)\(=\)Cay\((G,S)\) is called {\it normal} for \(G\) if the right regular representation \(R(G)\) of \(G\) is normal in the full automorphism group 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 \(|\)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 \(|{\hbox{Aut}}(X)|=2^m.3.5.q^n\), where \(q\geq 7\), \(m \in \{2,3\}\) and \(n\geq 1\). Lugansk National Taras Shevchenko University 2018-04-04 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/692 Algebra and Discrete Mathematics; Vol 13, No 1 (2012) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/692/225 Copyright (c) 2018 Algebra and Discrete Mathematics |
institution |
Algebra and Discrete Mathematics |
collection |
OJS |
language |
English |
topic |
Cayley graph normal Cayley graph minimal nonabelian group 05C25 20B25 |
spellingShingle |
Cayley graph normal Cayley graph minimal nonabelian group 05C25 20B25 Ghasemi, Mohsen Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
topic_facet |
Cayley graph normal Cayley graph minimal nonabelian group 05C25 20B25 |
format |
Article |
author |
Ghasemi, Mohsen |
author_facet |
Ghasemi, Mohsen |
author_sort |
Ghasemi, Mohsen |
title |
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
title_short |
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
title_full |
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
title_fullStr |
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
title_full_unstemmed |
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups |
title_sort |
automorphism groups of tetravalent cayley graphs on minimal non-abelian groups |
description |
A Cayley graph \(X\)\(=\)Cay\((G,S)\) is called {\it normal} for \(G\) if the right regular representation \(R(G)\) of \(G\) is normal in the full automorphism group 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 \(|\)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 \(|{\hbox{Aut}}(X)|=2^m.3.5.q^n\), where \(q\geq 7\), \(m \in \{2,3\}\) and \(n\geq 1\). |
publisher |
Lugansk National Taras Shevchenko University |
publishDate |
2018 |
url |
https://admjournal.luguniv.edu.ua/index.php/adm/article/view/692 |
work_keys_str_mv |
AT ghasemimohsen automorphismgroupsoftetravalentcayleygraphsonminimalnonabeliangroups |
first_indexed |
2024-04-12T06:26:51Z |
last_indexed |
2024-04-12T06:26:51Z |
_version_ |
1796109198055964672 |