Influence of the structure of a graph on its automorphisms
โ Scribed by V. I. Trofimov
- Publisher
- Springer US
- Year
- 1988
- Tongue
- English
- Weight
- 706 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0002-5232
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let be a graph and let G be a subgroup of automorphisms of . Then G is said to be locally primitive on if, for each vertex v, the stabilizer G v induces a primitive group of permutations on the set of vertices adjacent to v. This paper investigates pairs G for which G is locally primitive on , G is
The strength of a point in a graph is defined as the increase in the number of connected components in the graph upon removal of the point. Given an ordering of the points of a graph, the strength vector S of the graph is the vector whose ith component is the strength of the ith point of the graph.