Digraphs admitting sharply edge-transitive automorphism groups (Q1101461)

From MaRDI portal





scientific article; zbMATH DE number 4047756
Language Label Description Also known as
default for all languages
No label defined
    English
    Digraphs admitting sharply edge-transitive automorphism groups
    scientific article; zbMATH DE number 4047756

      Statements

      Digraphs admitting sharply edge-transitive automorphism groups (English)
      0 references
      0 references
      1987
      0 references
      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.
      0 references
      complete multipartite graph
      0 references
      sharply edge-transitive group
      0 references
      SETG
      0 references
      regular permutation
      0 references
      directed graph
      0 references

      Identifiers