
doi: 10.1007/bf02189087
Let \(\Gamma\) be any finite connected graph that admits a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. Let v and w be adjacent vertices, A the stabilizer of v, and B the stabilizer of \(\{\) v,w\(\}\). The pair (A,B) is the symmetry type of \(\Gamma\), introduced by \textit{D. Z. Djoković} [in Conf. Szeged 1978, Colloq. Math. Janos Bolyai 25, 95-118 (1981; Zbl 0485.05031)]. It is easy to see that (1) \(| A: A\cap B| =k\), (2) \(| B: A\cap B| =2\), and (3) no nontrivial subgroup of \(A\cap B\) is normal in both A and B. Conversely, the author uses a simple argument based on \textit{J.-P. Serre}'s theory of group actions on trees [Trees (1980; Zbl 0485.05031)] to show that, for any pair (A,B) of finite groups satisfying (1), (2), and (3), there is a graph of arbitrarily large girth with symmetry type (A,B).
Finite automorphism groups of algebraic, geometric, or combinatorial structures, automorphism group, Graphs and abstract algebra (groups, rings, fields, etc.)
Finite automorphism groups of algebraic, geometric, or combinatorial structures, automorphism group, Graphs and abstract algebra (groups, rings, fields, etc.)
| 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). | 5 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
