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 条
  • [1] On fixity of arc-transitive graphs
    Lehner, Florian
    Potocnik, Primoz
    Spiga, Pablo
    [J]. SCIENCE CHINA-MATHEMATICS, 2021, 64 (12) : 2603 - 2610
  • [2] On fixity of arc-transitive graphs
    Florian Lehner
    Primož Potočnik
    Pablo Spiga
    [J]. Science China Mathematics, 2021, 64 : 2603 - 2610
  • [3] On Quotientable Arc-transitive Graphs
    Ma, Jicheng
    [J]. UTILITAS MATHEMATICA, 2019, 111 : 127 - 138
  • [4] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    [J]. JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [5] On Pentavalent Arc-Transitive Graphs
    Li, Jingjian
    Ma, Jicheng
    [J]. ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
  • [6] Stability of arc-transitive graphs
    Surowski, DB
    [J]. JOURNAL OF GRAPH THEORY, 2001, 38 (02) : 95 - 110
  • [7] Arc-transitive trivalent Cayley graphs
    Conder, Marston
    [J]. JOURNAL OF ALGEBRA, 2022, 610 : 896 - 910
  • [8] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
  • [9] ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS
    Verret, Gabriel
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 498 - 505
  • [10] Arc-transitive cycle decompositions of tetravalent graphs
    Miklavic, Stefko
    Potocnik, Primoz
    Wilson, Steve
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1181 - 1192