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
相关论文
共 50 条
  • [21] Arc-transitive abelian regular covers of cubic graphs
    Conder, Marston D. E.
    Ma, Jicheng
    [J]. JOURNAL OF ALGEBRA, 2013, 387 : 215 - 242
  • [22] Arc-transitive maps with underlying Rose Window graphs
    Hubard, Isabel
    Ramos-Rivera, Alejandra
    Sparl, Primoz
    [J]. JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 203 - 230
  • [23] Arc-transitive bicirculants
    Devillers, Alice
    Giudici, Michael
    Jin, Wei
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2022, 105 (01): : 1 - 23
  • [24] On graphs admitting arc-transitive actions of almost simple groups
    Fang, XG
    Praeger, CE
    [J]. JOURNAL OF ALGEBRA, 1998, 205 (01) : 37 - 52
  • [25] Arc-transitive cyclic covers of graphs with order twice a prime
    Pan, Jiangmin
    Huang, Zhaohong
    Ding, Suyun
    [J]. DISCRETE MATHEMATICS, 2017, 340 (04) : 811 - 816
  • [26] Arc-transitive graphs of valency 8 have a semiregular automorphism
    Verret, Gabriel
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 29 - 34
  • [27] Arc-transitive cubic Cayley graphs on PSL(2,p)
    Du, SF
    Wang, FR
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (10): : 1297 - 1308
  • [28] TETRAVALENT ARC-TRANSITIVE GRAPHS WITH UNBOUNDED VERTEX-STABILIZERS
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 84 (01) : 79 - 89
  • [29] Arc-transitive cubic cayley graphs on PSL(2, p)
    Shaofei Du
    Furong Wang
    [J]. Science in China Series A: Mathematics, 2005, 48 : 1297 - 1308
  • [30] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS WITH PRESCRIBED LOCAL GROUP
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 366 (07) : 3729 - 3745