GRAPHS WITH AUTOMORPHISM GROUPS ADMITTING COMPOSITION FACTORS OF BOUNDED RANK

被引:16
|
作者
Praeger, Cheryl E. [1 ]
Pyber, Laszlo [2 ]
Spiga, Pablo [1 ]
Szabo, Endre [2 ]
机构
[1] Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, Australia
[2] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
关键词
Weiss conjecture; normal quotients; quasiprimitive groups; almost simple groups; SYMMETRIC GRAPHS; CONJECTURE; ORDERS;
D O I
10.1090/S0002-9939-2011-11100-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove a 1978 conjecture of Richard Weiss in the case of groups with composition factors of bounded rank. Namely, we prove that there exists a function g : N x N -> N such that, for Gamma a connected G-vertex-transitive, G-locally primitive graph of valency at most d, if G has no alternating groups of degree greater than r as sections, then a vertex stabiliser in G has size at most g(r, d).
引用
收藏
页码:2307 / 2318
页数:12
相关论文
共 50 条
  • [11] On linear codes admitting large automorphism groups
    Nicola Pace
    Angelo Sonnino
    Designs, Codes and Cryptography, 2017, 83 : 115 - 143
  • [12] Groups & graphs - Software for graphs, digraphs, and their automorphism groups
    Kocay, William
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 431 - 443
  • [13] Automorphism Groups of Alkane Graphs
    Varmuza, Kurt
    Dehmer, Matthias
    Emmert-Streib, Frank
    Filzmoser, Peter
    CROATICA CHEMICA ACTA, 2021, 94 (01) : 47 - 58
  • [14] AUTOMORPHISM GROUPS OF CAYLEY GRAPHS
    IMRICH, W
    WATKINS, ME
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47
  • [15] GRAPHS WITH TRANSITIVE AUTOMORPHISM GROUPS
    IMRICH, W
    MONATSHEFTE FUR MATHEMATIK, 1969, 73 (04): : 341 - &
  • [16] Automorphism groups of the Pancake graphs
    Deng, Yun-Ping
    Zhang, Xiao-Dong
    INFORMATION PROCESSING LETTERS, 2012, 112 (07) : 264 - 266
  • [17] Geometric automorphism groups of graphs
    Abelson, David
    Hong, Seok-Hee
    Taylor, D. E.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2211 - 2226
  • [18] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    SYMMETRY-BASEL, 2024, 16 (09):
  • [19] AUTOMORPHISM-GROUPS OF GRAPHS
    SIEMONS, J
    ARCHIV DER MATHEMATIK, 1983, 41 (04) : 379 - 384
  • [20] AUTOMORPHISM GROUPS OF FINITE GRAPHS
    LIKHUTO, YV
    DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (11): : 976 - 979