Automorphism groups of symmetric graphs of valency 3 (Q1823961): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Marston D. E. Conder / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q686285 / rank | |||
Property / author | |||
Property / author: Marston D. E. Conder / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: András Ádám / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0095-8956(89)90065-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1992228612 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4770409 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regular groups of automorphisms of cubic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automorphisms of trivalent graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertex-transitive graphs: Symmetric graphs of prime valency / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs and finite permutation groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5785712 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Symmetry of Cubic Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Determination of a class of primitive permutation groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5512231 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:50, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Automorphism groups of symmetric graphs of valency 3 |
scientific article |
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