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 条
  • [41] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Suyun Ding
    Bo Ling
    Bengong Lou
    Jiangmin Pan
    [J]. Graphs and Combinatorics, 2016, 32 : 2355 - 2366
  • [42] Arc-transitive cubic graphs of order 4p
    Xu, MY
    Zhang, QH
    Zhou, JX
    [J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 2004, 25 (04) : 545 - 554
  • [43] Arc-Transitive Pentavalent Graphs of Square-Free Order
    Ding, Suyun
    Ling, Bo
    Lou, Bengong
    Pan, Jiangmin
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2355 - 2366
  • [44] Classifying Arc-Transitive Circulants
    István Kovács
    [J]. Journal of Algebraic Combinatorics, 2004, 20 : 353 - 358
  • [45] Arc-transitive graphs of square-free order and small valency
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gaixia
    [J]. DISCRETE MATHEMATICS, 2016, 339 (12) : 2907 - 2918
  • [46] Arc-Transitive Graphs of Square-free Order with Valency 11
    Li, Guang
    Ling, Bo
    Lu, Zaiping
    [J]. ALGEBRA COLLOQUIUM, 2021, 28 (04) : 645 - 654
  • [47] CONSTRUCTIONS FOR ARC-TRANSITIVE DIGRAPHS
    CONDER, M
    LORIMER, P
    PRAEGER, C
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1995, 59 : 61 - 80
  • [48] Classifying arc-transitive circulants
    Kovács, I
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 20 (03) : 353 - 358
  • [49] 6-Valent Arc-Transitive Cayley Graphs on Abelian Groups
    Alaeiyan, M.
    Akbarizadeh, M.
    Heydari, Z.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (09)
  • [50] ON ARC-TRANSITIVE CIRCULANT DIGRAPHS
    HUANG QIONGXIANG
    [J]. Applied Mathematics:A Journal of Chinese Universities, 1997, (04) : 91 - 100