ON THE CLIQUE NUMBER OF THE GENERATING GRAPH OF A FINITE GROUP

被引:23
|
作者
Lucchini, Andrea [1 ]
Maroti, Attila [2 ]
机构
[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35121 Padua, Italy
[2] Hungarian Acad Sci, Inst Math, H-1053 Budapest, Hungary
关键词
PROBABILISTIC METHODS; PROPER SUBGROUPS; PERMUTATIONS;
D O I
10.1090/S0002-9939-09-09992-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The generating graph Gamma(C) of a finite group G is the graph defined on the elements of C with an edge connecting two distinct vertices if and only if they generate G. The maximum size of a complete subgraph in Gamma(G) is denoted by omega(G). We prove that if G is a non-cyclic finite group of Fitting height at most 2 that can be generated by 2 elements; then omega(G) = q + 1, where q is the size of a smallest chief factor of G which has more than one complement. We also show that if S is a non-abelian finite simple group and G is the largest direct power of S that can be generated by 2 elements, then omega(G) <= (1 + o(1))m(S), where m(S) denotes the minimal index of a proper subgroup in S.
引用
收藏
页码:3207 / 3217
页数:11
相关论文
共 50 条
  • [31] On the inverse graph of a finite group and its rainbow connection number
    Umbara, Rian Febrian
    Salman, A. N. M.
    Putri, Pritta Etriana
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 135 - 147
  • [32] The critical group of a clique-inserted graph
    Chen, Haiyan
    Zhang, Fuji
    [J]. DISCRETE MATHEMATICS, 2014, 319 : 24 - 32
  • [33] On Finite Local Rings with Clique Number Four
    Liu, Qiong
    Wu, Tongsuo
    Guo, Jin
    [J]. ALGEBRA COLLOQUIUM, 2022, 29 (01) : 23 - 38
  • [34] Chromatic number and clique number of subgraphs of regular graph of matrix algebras
    Akbari, S.
    Aryapoor, M.
    Jamaali, M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2419 - 2424
  • [35] Quantum multiplicative graph and a type of separate clique number
    Wang, Jinwei
    Luo, Yanfeng
    Wang, Xiaomeng
    [J]. COMMUNICATIONS IN ALGEBRA, 2021, 49 (08) : 3214 - 3222
  • [36] New analytical lower bounds on the clique number of a graph
    Stozhkov, Vladimir
    Pastukhov, Grigory
    Boginski, Vladimir
    Pasiliao, Eduardo L.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (02): : 336 - 368
  • [37] The generating graph of a profinite group
    Andrea Lucchini
    [J]. Archiv der Mathematik, 2020, 115 : 359 - 366
  • [38] The generating graph of a profinite group
    Lucchini, Andrea
    [J]. ARCHIV DER MATHEMATIK, 2020, 115 (04) : 359 - 366
  • [39] ON THE GENERATING GRAPH OF A SIMPLE GROUP
    Lucchini, Andrea
    Maroti, Attila
    Roney-Dougal, Colva M.
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 103 (01) : 91 - 103
  • [40] The graph of the generating d-tuples of a finite soluble group and the swap conjecture
    Crestani, Eleonora
    Lucchini, Andrea
    [J]. JOURNAL OF ALGEBRA, 2013, 376 : 79 - 88