On orbital regular graphs and Frobenius graphs (Q1379826)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On orbital regular graphs and Frobenius graphs |
scientific article |
Statements
On orbital regular graphs and Frobenius graphs (English)
0 references
29 December 1998
0 references
A group is a Frobenius group if it acts transitively but not freely on a set such that no two elements are fixed by a non-trivial element of the group. An orbital-regular graph is a finite graph whose automorphism group has a subgroup which is transitive on the edges and contains no element which fixes two vertices. The authors show that every connected orbital-regular graph is either a cycle, a star, or a Frobenius graph, that is connected orbital-regular graph corresponding to a Frobenius group, and that every Frobenius graph is a Cayley graph. This more precise group theoretical description allows them to improve the computability of Patrick Solé's formula for the edge-forwarding index of orbital-regular graphs, see \textit{P. Solé} [Discrete Math. 130, No. 1-3, 171-176 (1994; Zbl 0807.05037)]. They also examine the structure of quotients of orbital-regular graphs using the Sylow theorems.
0 references
orbital regular graph
0 references
Frobenius group
0 references
edge forwarding index
0 references