Elusive groups of automorphisms of digraphs of small valency

作者：Giudici, Michael^*; Morgan, Luke; Potocnik, Primoz; Verret, Gabriel

来源：European Journal of Combinatorics, 2015, 46: 1-9.

DOI：10.1016/j.ejc.2014.11.004

• SEMIREGULAR AUTOMORPHISMS
• TRANSITIVE GRAPHS
• PERMUTATION-GROUPS

A transitive permutation group is called elusive if it contains no semiregular element. We show that no group of automorphisms of a connected graph of valency at most four is elusive and determine all the elusive groups of automorphisms of connected digraphs of out-valency at most three.

• 出版日期2015-5