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 条
  • [1] BANDWIDTH on AT-free graphs
    Golovach, Petr
    Heggernes, Pinar
    Kratsch, Dieter
    Lokshtanov, Daniel
    Meister, Daniel
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (50) : 7001 - 7008
  • [2] Finite groups whose coprime graph is split, threshold, chordal, or a cograph
    Chen, Jin
    Lin, Shixun
    Ma, Xuanlong
    PROCEEDINGS OF THE ESTONIAN ACADEMY OF SCIENCES, 2024, 73 (04) : 323 - 331
  • [3] Induced Disjoint Paths in AT-free graphs
    Golovach, Petr A.
    Paulusma, Daniel
    van Leeuwen, Erik Jan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 124 : 170 - 191
  • [4] Finite groups whose noncyclic graphs have positive genus
    X. Ma
    H. Su
    Acta Mathematica Hungarica, 2020, 162 : 618 - 632
  • [5] Finite nonsolvable groups whose character graphs have no triangles
    Li, Tianze
    Liu, Yanjun
    Song, Xueling
    JOURNAL OF ALGEBRA, 2010, 323 (08) : 2290 - 2300
  • [6] Finite groups whose noncyclic graphs have positive genus
    Ma, X.
    Su, H.
    ACTA MATHEMATICA HUNGARICA, 2020, 162 (02) : 618 - 632
  • [7] Connected Feedback Vertex Set on AT-Free Graphs
    Mukherjee, Joydeep
    Saha, Tamojit
    COMBINATORIAL ALGORITHMS, IWOCA 2023, 2023, 13889 : 319 - 330
  • [8] Finite Groups Whose Character Graphs Associated with Codegrees Have No Triangles
    Xiong, Huan
    ALGEBRA COLLOQUIUM, 2016, 23 (01) : 15 - 22
  • [9] Finite Almost Simple Groups Whose Gruenberg–Kegel Graphs Coincide with Gruenberg–Kegel Graphs of Solvable Groups
    I. B. Gorshkov
    N. V. Maslova
    Algebra and Logic, 2018, 57 : 115 - 129
  • [10] A note on the geodetic number and the Steiner number of AT-free graphs
    Hon, Wing-Kai
    Kloks, Ton
    Liu, Hsiang-Hsuan
    Wang, Hung-Lung
    Wang, Yue-Li
    THEORETICAL COMPUTER SCIENCE, 2021, 854 : 131 - 135