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.
机构:
Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
Yang, Da-Wei
Feng, Rongquan
论文数: 0引用数: 0
h-index: 0
机构:
Peking Univ, Sch Math Sci, Beijing 100871, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
Feng, Rongquan
Hua, Xiao-Hui
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaBeijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
机构:
Univ Ljubljana, Fac Educ, Dept Math & Comp Sci, Ljubljana 1000, Slovenia
Inst Math Phys & Mech, Ljubljana 1000, SloveniaUniv Ljubljana, Fac Educ, Dept Math & Comp Sci, Ljubljana 1000, Slovenia