Forbidden Subgraphs in Intersection Power Graphs of Finite Groups

被引:0
作者
Ma, Xuanlong [1 ]
机构
[1] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
基金
中国国家自然科学基金;
关键词
intersection power graphs; cographs; chordal graphs; split graphs; threshold graphs;
D O I
10.1142/S1005386725000094
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The intersection power graph of a finite group G is a simple graph whose vertex set is G, in which two distinct vertices x and y are adjacent if and only if either one of x and y is the identity element, or < x >boolean AND < y > is non-trivial. A number of important graph classes, including cographs, chordal graphs, split graphs, and threshold graphs, can be defined either structurally or in terms of forbidden induced subgraphs. In this paper, we characterize the finite groups whose intersection power graphs are cographs, split graphs, and threshold graphs. We also classify the finite nilpotent groups whose intersection power graphs are chordal.
引用
收藏
页码:95 / 110
页数:16
相关论文
共 28 条
  • [1] Aalip our G., 2017, Electron. J. Combin., V24
  • [2] Power Graphs: A Survey
    Abawajy, Jemal
    Kelarev, Andrei
    Chowdhury, Morshed
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 125 - 147
  • [3] On the intersection power graph of a finite group
    Bera, Sudip
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 178 - 189
  • [4] A millennium project: Constructing small groups
    Besche, HU
    Eick, B
    O'Brien, EA
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2002, 12 (05) : 623 - 644
  • [5] On some graphs associated with the finite alternating groups
    Bubboloni, D.
    Iranmanesh, Mohammad A.
    Shaker, S. M.
    [J]. COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) : 5355 - 5373
  • [6] Quotient graphs for power graphs
    Bubboloni, Daniela
    Iranmanesh, Mohammad A.
    Shaker, Seyed M.
    [J]. RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2017, 138 : 61 - 89
  • [7] The power graph of a finite group
    Cameron, Peter J.
    Ghosh, Shamik
    [J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
  • [8] The power graph of a finite group, II
    Cameron, Peter J.
    [J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
  • [9] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
  • [10] Chvatal V., 1977, Annals of Discrete Mathematics, V1, P145