On orbital regular graphs and Frobenius graphs

DOI10.1016/S0012-365X(97)00148-9MaRDI QIDQ1379826zbMATH OpenOpenAlexWikidataFDO

Authors Xin Gui Fang, Cai Heng Li, Cheryl E. Praeger

Publication date 29 December 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)00148-9

zbMATH Keywords

edge forwarding indexFrobenius grouporbital regular graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

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.

Recommendations

• Frobenius maps
• On the edge-forwarding indices of Frobenius graphs
• The edge-forwarding index or orbital regular graphs
• Graphical Frobenius representations

Cites work

• Endliche Gruppen I
• FINITE GROUPS WITH FIXED-POINT-FREE AUTOMORPHISMS OF PRIME ORDER
• scientific article; zbMATH DE number 3821776 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3204712 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Normal \(p\)-complements for finite groups
• On forwarding indices of networks
• On isomorphisms of connected Cayley graphs
• The edge-forwarding index or orbital regular graphs

Cited in

(15)

• Cyclotomic graphs and perfect codes
• Questions on orbital graphs
• Finding optimal routings in Hamming graphs
• Eigenvalues of Cayley graphs
• Frobenius maps
• Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
• Gossiping and routing in undirected triple-loop networks
• Gossiping and routing in second-kind Frobenius graphs
• On the automorphism groups of Frobenius groups
• FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
• On the orbital regular graph of finite solvable groups
• Rotational circulant graphs
• Orbits in finite regular graphs
• On the edge-forwarding indices of Frobenius graphs
• Forwarding and optical indices of 4-regular circulant networks

This page was built for publication: On orbital regular graphs and Frobenius graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379826)