A graph X is said to be 1 2 -transitive if its automorphism group Aut X acts vertex-and edge-, but not arc-transitively on X. Then Aut X induces an orientation of the edges of X. If X has valency 4, then this orientation gives rise to so-called alternating cycles, that is even length cycles in X who
A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
✍ Scribed by Maru?i?, Dragan; Xu, Ming-Yao
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 108 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
A graph X is said to be 1 2 -transitive if its automorphism group acts transitively on the sets of its vertices and edges but intransitively on the set of its arcs. A construction of a 1 2 -transitive graph of valency 4 and girth 6 with a nonsolvable group of automorphism is given.
📜 SIMILAR VOLUMES
According to Mathon and Rosa [The CRC handbook of combinatorial designs, CRC Press, 1996] there is only one known symmetric design with parameters (69, 17, 4). This known design is given in Beth, Jungnickel, and Lenz [Design theory, B. I. Mannheim, 1985]; the Frobenius group F39 of order 39 acts on