No label defined (Q4352275)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1054730
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1054730 |
Statements
20 April 1998
0 references
vertex-transitive graphs
0 references
transitive permutation groups
0 references
automorphism group
0 references
enumeration
0 references
distance-transitive graphs
0 references
locally-primitive graphs
0 references
0.9814096
0 references
0 references
0.9302771
0 references
0 references
0.92333966
0 references
0.9232224
0 references
0.9225216
0 references
0.9190267
0 references
0 references
The development of the theory of vertex-transitive graphs and the theory of transitive permutation groups and interconnections between these two theories are presented. Each finite transitive permutation group corresponds to vertex-transitive graphs (orbital graphs). Each finite vertex-transitive graph gives rise to transitive permutation groups (full automorphism groups of the graphs). The pairs \((\Gamma, G)\) where \(\Gamma\) is a finite graph and \(G\) is a vertex-transitive subgroup of its automorphism group \(\Aut\Gamma\) are studied. The problems considered here relate the following areas of finite graph theory: (a) enumeration of vertex-transitive graphs of small order; (b) distance-transitive graphs; (c) \(s\)-arc transitive graphs; and (d) locally-primitive graphs. For the entire collection see [Zbl 0868.00039].
0 references