Automorphism groups of symmetric graphs of valency 3 (Q1823961)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Automorphism groups of symmetric graphs of valency 3 |
scientific article; zbMATH DE number 4116567
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Automorphism groups of symmetric graphs of valency 3 |
scientific article; zbMATH DE number 4116567 |
Statements
Automorphism groups of symmetric graphs of valency 3 (English)
0 references
1989
0 references
In the present article some investigations of \textit{D. Z. Djoković} and \textit{G. L. Miller} [J. Comb. Theory, Ser. B 29, 195-230 (1980; Zbl 0385.05040)] and \textit{D. M. Goldschmidt} [Ann. Math., II. Ser. 111, 377- 406 (1980; Zbl 0475.05043)] are continued. It was shown in the cited papers that there are only seven groups G such that G is isomorphic to an automorphism group of the infinite cubic tree such that it acts symmetrically and each vertex has a finite stabilizer. The first part of this work deals with the precise description of the seven groups in terms of defining relations between words over a three- element generating system. Some particular relationships among the seven groups are also stated. A natural bijection between the vertices of the infinite cubic tree and certain words (called tree words) over two generators is established. In the article of Djoković and Miller (loc. cit.) seven open problems have been raised. Now the first problem is solved by a construction, and affirmative answers (obtained by examples) are given to two other questions (second and third problems).
0 references
cubic graph
0 references
symmetric graph
0 references
automorphism group
0 references
0.9127966
0 references
0.9122422
0 references
0 references
0.90458214
0 references
0.8942653
0 references
0.8928266
0 references