On fixity of arc-transitive graphs

被引:0
|
作者
Florian Lehner
Primož Potočnik
Pablo Spiga
机构
[1] Graz University of Technology,Institute of Discrete Mathematics
[2] University of Ljubljana,Faculty of Mathematics and Physics
[3] University of Milano-Bicocca,Dipartimento di Matematica Pura e Applicata
来源
Science China Mathematics | 2021年 / 64卷
关键词
permutation group; fixity; minimal degree; graph; automorphism group; vertex-transitive; arc-transitive; fixed points; 20B25;
D O I
暂无
中图分类号
学科分类号
摘要
The relative fixity of a permutation group is the maximum proportion of the points fixed by a non-trivial element of the group, and the relative fixity of a graph is the relative fixity of its automorphism group, viewed as a permutation group on the vertex-set of the graph. We prove in this paper that the relative fixity of connected 2-arc-transitive graphs of a fixed valence tends to 0 as the number of vertices grows to infinity. We prove the same result for the class of arc-transitive graphs of a fixed prime valence, and more generally, for any class of arc-transitive locally-L graphs, where L is a fixed quasiprimitive graph-restrictive permutation group.
引用
下载
收藏
页码:2603 / 2610
页数:7
相关论文
共 50 条