
Given a finite group $G$, the generating graph $\unicode[STIX]{x1D6E4}(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 $\unicode[STIX]{x1D6E4}(G)$ when $G$ is an alternating group or a symmetric group of degree $n$. In particular, we determine the vertices of $\unicode[STIX]{x1D6E4}(G)$ having even degree and show that $\unicode[STIX]{x1D6E4}(G)$ is Eulerian if and only if $n\geqslant 3$ and $n$ and $n-1$ are not equal to a prime number congruent to 3 modulo 4.
Eulerian and Hamiltonian graphs, 20B35 (primary), 05C07 (secondary), Vertex degrees, Group Theory (math.GR), Eulerian graph, Graphs and abstract algebra (groups, rings, fields, etc.), Subgroups of symmetric groups, symmetric group, Characterization theorems for permutation groups, QA1-939, FOS: Mathematics, 20B35, 05C45, 20B10, 05C07, generating graph, 05C45, Mathematics - Group Theory, Mathematics, 20B10
Eulerian and Hamiltonian graphs, 20B35 (primary), 05C07 (secondary), Vertex degrees, Group Theory (math.GR), Eulerian graph, Graphs and abstract algebra (groups, rings, fields, etc.), Subgroups of symmetric groups, symmetric group, Characterization theorems for permutation groups, QA1-939, FOS: Mathematics, 20B35, 05C45, 20B10, 05C07, generating graph, 05C45, Mathematics - Group Theory, Mathematics, 20B10
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
