Alternating and symmetric groups with Eulerian generating graph

DOI10.1017/FMS.2017.25MaRDI QIDQ4593230zbMATH OpenOpenAlexFDO

Authors Claude Marion, Andrea Lucchini

Publication date 22 November 2017

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1705.08202

zbMATH Keywords

Eulerian graphgenerating graphsymmetric group

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Characterization theorems for permutation groups (20B10) Subgroups of symmetric groups (20B35)

Abstract: Given a finite group $G$, the generating graph $Gamma(G)$ of $G$ has as vertices the (nontrivial) elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. In this paper we investigate properties about the degrees of the vertices of $Gamma(G)$ when $G$ is an alternating group or a symmetric group. In particular, we determine the vertices of $Gamma(G)$ having even degree and show that $Gamma(G)$ is Eulerian if and only if $n$ and $n-1$ are not equal to a prime number congruent to 3 modulo 4.

Recommendations

• On the generating graphs of symmetric groups
• Hamiltonian cycles in the generating graphs of finite groups.
• On groups having the prime graph as alternating and symmetric groups
• Forbidden subgraphs in generating graphs of finite groups
• On the generating graph of a simple group

Cites work

• A classification of the maximal subgroups of the finite alternating and symmetric groups
• Affine transformations of finite vector spaces with large orders or few cycles.
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Generators for Simple Groups
• Hamiltonian cycles in the generating graphs of finite groups.
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 1057878 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3282664 (Why is no real title available?)
• Linear groups containing a Singer cycle
• On the maximum orders of elements of finite almost simple groups and primitive permutation groups.
• On the Möbius function of a finite group
• Probabilistic generation of finite simple groups
• Probabilistic generation of finite simple groups. II.
• PROFINITE GROUPS WITH MULTIPLICATIVE PROBABILISTIC ZETA FUNCTION
• Some applications of the first cohomology group
• The X-Dirichlet polynomial of a finite group

Cited in

(3)

• The independence graph of a finite group
• Maximal cocliques in the generating graphs of the alternating and symmetric groups
• On the generating graphs of symmetric groups

This page was built for publication: Alternating and symmetric groups with Eulerian generating graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4593230)