scholarly journals Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian

1983 ◽  
Vol 46 (1) ◽  
pp. 55-68 ◽  
Author(s):  
Erich Durnberger
Keyword(s):  
Prime Order ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Direct Products ◽  
Cyclic Groups

scholarly journals HIGHER INDICATORS FOR SOME GROUPS AND THEIR DOUBLES

2012 ◽  
Vol 11 (02) ◽  
pp. 1250030 ◽  
Author(s):  
MARC KEILBERG
Keyword(s):  
Semidirect Product ◽  
Prime Order ◽  
Abelian Groups ◽  
Dihedral Groups ◽  
Cyclic Groups ◽  
Generalized Quaternion ◽  
Drinfel'd Doubles

In this paper we explicitly determine all indicators for groups isomorphic to the semidirect product of two cyclic groups by an automorphism of prime order, as well as the generalized quaternion groups. We then compute the indicators for the Drinfel'd doubles of these groups. This first family of groups include the dihedral groups, the non-abelian groups of order pq, and the semidihedral groups. We find that the indicators are all integers, with negative integers being possible in the first family only under certain specific conditions.

On Restricted Sums

2000 ◽  
Vol 9 (6) ◽  
pp. 513-518 ◽  
Author(s):  
Y. O. HAMIDOUNE ◽  
A. S. LLADÓ ◽  
O. SERRA
Keyword(s):  
Abelian Group ◽  
Prime Order ◽  
Abelian Groups ◽  
Generating Set ◽  
Cyclic Groups ◽  
Odd Order

Let G be an abelian group. For a subset A ⊂ G, denote by 2 ∧ A the set of sums of two different elements of A. A conjecture by Erdős and Heilbronn, first proved by Dias da Silva and Hamidoune, states that, when G has prime order, [mid ]2 ∧ A[mid ] [ges ] min([mid ]G[mid ], 2[mid ]A[mid ] − 3).We prove that, for abelian groups of odd order (respectively, cyclic groups), the inequality [mid ]2 ∧ A[mid ] [ges ] min([mid ]G[mid ], 3[mid ]A[mid ]/2) holds when A is a generating set of G, 0 ∈ A and [mid ]A[mid ] [ges ] 21 (respectively, [mid ]A[mid ] [ges ] 33). The structure of the sets for which equality holds is also determined.

scholarly journals On Automorphisms of Direct Products of Cayley Graphs on Abelian Groups

10.37236/9940 ◽  
2021 ◽  
Vol 28 (3) ◽  
Author(s):  
Dave Witte Morris
Keyword(s):  
Direct Product ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Direct Products ◽  
Special Case

Let $X$ and $Y$ be connected Cayley graphs on abelian groups, such that no two distinct vertices of $X$ have exactly the same neighbours, and the same is true about $Y$. We show that if the number of vertices of $X$ is relatively prime to the number of vertices of $Y$, then the direct product $X \times Y$ has only the obvious automorphisms (namely, the ones that come from automorphisms of its factors $X$ and $Y$). This was not previously known even in the special case where $Y = K_2$ has only two vertices. The proof of this special case is short and elementary. The general case follows from the special case by standard arguments.

scholarly journals Isomorphisms of Direct Products of Finite Cyclic Groups

2012 ◽  
Vol 20 (4) ◽  
pp. 343-347
Author(s):  
Kenichi Arai ◽  
Hiroyuki Okazaki ◽  
Yasunari Shidama
Keyword(s):  
Direct Product ◽  
Cyclic Group ◽  
Fundamental Theorem ◽  
Chinese Remainder Theorem ◽  
Abelian Groups ◽  
Finite Sequence ◽  
Direct Products ◽  
Finite Abelian Groups ◽  
Cyclic Groups ◽  
Relative Prime

Summary In this article, we formalize that every finite cyclic group is isomorphic to a direct product of finite cyclic groups which orders are relative prime. This theorem is closely related to the Chinese Remainder theorem ([18]) and is a useful lemma to prove the basis theorem for finite abelian groups and the fundamental theorem of finite abelian groups. Moreover, we formalize some facts about the product of a finite sequence of abelian groups.

Some properties of subgroup complementary addition Cayley graphs on abelian groups

2021 ◽  
Author(s):  
Naveen Palanivel ◽  
Chithra A. Velu
Keyword(s):  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Graph Invariants

In this paper, we introduce subgroup complementary addition Cayley graph [Formula: see text] and compute its graph invariants. Also, we prove that [Formula: see text] if and only if [Formula: see text] for all [Formula: see text] where [Formula: see text].

scholarly journals Atomic Latin Squares based on Cyclotomic Orthomorphisms

10.37236/1919 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Ian M. Wanless
Keyword(s):  
Finite Fields ◽  
Complete Graph ◽  
Prime Order ◽  
Automorphism Groups ◽  
Latin Square ◽  
Latin Squares ◽  
Established Method ◽  
Cyclic Groups ◽  
Complete Bipartite Graphs ◽  
First Time

Atomic latin squares have indivisible structure which mimics that of the cyclic groups of prime order. They are related to perfect $1$-factorisations of complete bipartite graphs. Only one example of an atomic latin square of a composite order (namely 27) was previously known. We show that this one example can be generated by an established method of constructing latin squares using cyclotomic orthomorphisms in finite fields. The same method is used in this paper to construct atomic latin squares of composite orders 25, 49, 121, 125, 289, 361, 625, 841, 1369, 1849, 2809, 4489, 24649 and 39601. It is also used to construct many new atomic latin squares of prime order and perfect $1$-factorisations of the complete graph $K_{q+1}$ for many prime powers $q$. As a result, existence of such a factorisation is shown for the first time for $q$ in $\big\{$529, 2809, 4489, 6889, 11449, 11881, 15625, 22201, 24389, 24649, 26569, 29929, 32041, 38809, 44521, 50653, 51529, 52441, 63001, 72361, 76729, 78125, 79507, 103823, 148877, 161051, 205379, 226981, 300763, 357911, 371293, 493039, 571787$\big\}$. We show that latin squares built by the 'orthomorphism method' have large automorphism groups and we discuss conditions under which different orthomorphisms produce isomorphic latin squares. We also introduce an invariant called the train of a latin square, which proves to be useful for distinguishing non-isomorphic examples.

Sign in / Sign up

Export Citation Format

Share Document