Finite groups whose coprime graphs are AT-free

被引:0
作者
Li, Huani [1 ]
Ma, Xuanlong [2 ]
机构
[1] Xian Technol Univ, Sch Sci, Xian 710021, Peoples R China
[2] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
来源
ELECTRONIC RESEARCH ARCHIVE | 2024年 / 32卷 / 11期
关键词
coprime graph; AT-free graph; finite group;
D O I
10.3934/era.2024300
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Assume that G is a finite group. The coprime graph of G, denoted by F(G), is an undirected graph whose vertex set is G and two distinct vertices x and y of F(G) are adjacent if and only if (o(x), o(y)) = 1, where o(x) and o(y) are the orders of x and y, respectively. This paper gives a characterization of all finite groups with AT-free coprime graphs. This answers a question raised by Swathi and Sunitha in Forbidden subgraphs of co-prime graphs of finite groups. As applications, this paper also classifies all finite groups G such that F(G) is AT-free if G is a nilpotent group, a symmetric group, an alternating group, a direct product of two non-trivial groups, or a sporadic simple group.
引用
收藏
页码:6443 / 6449
页数:7
相关论文
共 50 条
  • [21] Finite groups with star-free noncyclic graphs
    Ma, Xuanlong
    Walls, Gary L.
    Wang, Kaishun
    OPEN MATHEMATICS, 2019, 17 : 906 - 912
  • [22] FINITE ALMOST SIMPLE GROUPS WHOSE GRUENBERG-KEGEL GRAPHS COINCIDE WITH GRUENBERG-KEGEL GRAPHS OF SOLVABLE GROUPS
    Gorshkov, I. B.
    Maslova, N., V
    ALGEBRA AND LOGIC, 2018, 57 (02) : 115 - 129
  • [23] Finite almost simple groups with prime graphs all of whose connected components are cliques
    M. R. Zinov’eva
    A. S. Kondrat’ev
    Proceedings of the Steklov Institute of Mathematics, 2016, 295 : 178 - 188
  • [24] FINITE GROUPS WHOSE CO-PRIME ORDER GRAPHS HAVE POSITIVE GENUS
    Li, Huani
    Zhong, Guo
    Ma, Xuanlong
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2022, 75 (09): : 1271 - 1278
  • [25] On Finite Non-Solvable Groups Whose Gruenberg–Kegel Graphs are Isomorphic to the Paw
    A. S. Kondrat’ev
    N. A. Minigulov
    Communications in Mathematics and Statistics, 2022, 10 : 653 - 667
  • [26] Finite Almost Simple Groups with Prime Graphs All of Whose Connected Components Are Cliques
    Zinov'eva, M. R.
    Kondrat'ev, A. S.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2016, 295 (01) : S178 - S188
  • [27] Finite almost simple groups with prime graphs all of whose connected components are cliques
    Zinov'eva, M. R.
    Kondrat'ev, A. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2015, 21 (03): : 132 - 141
  • [28] On Finite Non-Solvable Groups Whose Gruenberg-Kegel Graphs are Isomorphic to the Paw
    Kondrat'ev, A. S.
    Minigulov, N. A.
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2022, 10 (04) : 653 - 667
  • [29] Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
    Brandstaedt, Andreas
    Ficur, Pavel
    Leitert, Arne
    Milanic, Martin
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 256 - 262
  • [30] FINITE SIMPLE GROUPS WITH TWO MAXIMAL SUBGROUPS OF COPRIME ORDERS
    Maslova, N., V
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2023, 20 (02): : 1150 - 1159