错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Vertex-primitive digraphs with large fixity

  • Marco Barbieri,
  • Primož Potočnik

摘要

The relative fixity of a digraph \(\Gamma \) Γ is defined as the ratio between the largest number of vertices fixed by a nontrivial automorphism of \(\Gamma \) Γ and the number of vertices of \(\Gamma \) Γ . We characterize the vertex-primitive digraphs whose relative fixity is at least \(\frac{1}{3}\) 1 3 , and we show that there are only finitely many vertex-primitive digraphs of bounded out-valency and relative fixity exceeding a positive constant.