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 条
  • [1] The Clique Number of the Intersection Graph of a Finite Group
    Arezoo Beheshtipour
    Seyyed Majid Jafarian Amiri
    [J]. Bulletin of the Iranian Mathematical Society, 2023, 49
  • [2] The Clique Number of the Intersection Graph of a Finite Group
    Beheshtipour, Arezoo
    Amiri, Seyyed Majid Jafarian
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (05)
  • [3] The diameter of the generating graph of a finite soluble group
    Lucchini, Andrea
    [J]. JOURNAL OF ALGEBRA, 2017, 492 : 28 - 43
  • [4] On a Special Quotient of the Generating Graph of a Finite Group
    Ashrafi, A. R.
    Gholaminezhad, F.
    Yousefi, M.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1831 - 1852
  • [5] On a Special Quotient of the Generating Graph of a Finite Group
    A. R. Ashrafi
    F. Gholaminezhad
    M. Yousefi
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1831 - 1852
  • [6] Clique Free Number of a Graph
    Bhat, Surekha Ravishankar
    Bhat, Ravishankar
    Bhat, Smitha Ganesh
    [J]. ENGINEERING LETTERS, 2023, 31 (04) : 1832 - 1836
  • [7] The fundamental group of the clique graph
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (01) : 288 - 294
  • [10] Lambda number of the power graph of a finite group
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 743 - 754