Digraphs admitting sharply edge-transitive automorphism groups

DOI10.1016/S0195-6698(87)80043-4MaRDI QIDQ1101461zbMATH OpenFDO

Authors Peter J. Cameron

Publication date 1987

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0195-6698(87)80043-4

zbMATH Keywords

complete multipartite graphdirected graphregular permutationSETGsharply edge-transitive group

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Review text

A permutation group G on a set X is a sharply edge-transitive group (SETG) if there exists a directed graph (X,R) such that \(G\leq Aut(X,R)\) and G acts as a regular permutation group on R. Let \(K^ h_ m\) denote the directed graph whose vertex set is partitioned into h disjoint m-sets and any two vertices in distinct m-sets are joined in both directions. Together with \textit{L. Babai}, \textit{M. Deza}, and \textit{N. M. Singhi} [J. Algebra 73, 573-585 (1981; Zbl 0475.05042)], the author posed the problem of determining the maximum valence d(n) of a directed graph on m vertices admitting a SETG. Since d(hm) is often realized by the graphs \(K^ h_ m\), this paper is largely devoted to finding (mostly) necessary conditions (in general, number-theoretical conditions upon h and m) for \(K^ h_ m\) to admit a SETG.

Recommendations

• Highly arc transitive digraphs
• On some sharply t-transitive sets
• Graphs on which a group of prime power order with a cyclic maximal subgroup acts edge-transitively. I
• Elusive groups of automorphisms of digraphs of small valency
• On the automorphism groups of edge-coloured digraphs

Cites work

• Characters vanishing on all but two conjugacy classes.
• Finite Permutation Groups and Finite Simple Groups
• Homogeneous designs and geometric lattices
• scientific article; zbMATH DE number 4038064 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• On sharply edge-transitive permutation groups
• Primitive permutation groups of odd degree, and an application to finite projective planes
• Sharp sets of permutations
• Transitive Extensions of Certain Permutation Groups of Rank 3
• Transitive linear groups and linear groups which contain irreducible subgroups of prime order
• Zweifach transitive, auflösbare Permutationsgruppen

Cited in

(4)

• On arc-regular permutation groups using Latin squares
• Finite simple automorphism groups of edge-transitive maps
• Graphs on which a dihedral group acts edge-transitively
• On graphs with edge-transitive automorphism groups

This page was built for publication: Digraphs admitting sharply edge-transitive automorphism groups

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