共 50 条
On fixity of arc-transitive graphs
被引:0
|作者:
Florian Lehner
[1
]
Primo? Poto?nik
[2
]
Pablo Spiga
[3
]
机构:
[1] Institute of Discrete Mathematics, Graz University of Technology
[2] Faculty of Mathematics and Physics, University of Ljubljana
[3] Dipartimento di Matematica Pura e Applicata, University of Milano-Bicocca
基金:
奥地利科学基金会;
关键词:
D O I:
暂无
中图分类号:
O152.1 [有限群论];
O157.5 [图论];
学科分类号:
070104 ;
摘要:
The relative fixity of a permutation group is the maximum proportion of the points fixed by a nontrivial 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
页数:8
相关论文