ON REALIZABILITY OF A GRAPH AS THE PRIME GRAPH OF A FINITE GROUP

被引：0
|
作者：
Gavrilyuk, A. L. [1 ,2 ,3 ]
Khramtsov, I. V. [1 ]
KondraT'Ev, A. S. [1 ,2 ]
Maslova, N. V. [1 ,2 ]
机构：
[1] NN Krasovskii Inst Math & Mech, 16 S Kovalevskaja St, Ekaterinburg 620990, Russia
[2] Ural Fed Univ, Ekaterinburg 620002, Russia
[3] Tohoku Univ, Grad Sch Informat Sci, Res Ctr Pure & Appl Math, Sendai, Miyagi 9808579, Japan
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2014年 / 11卷
关键词：
finite group; prime graph (Gruenberg-Kegel graph); realizability of a graph;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The problem of the realizability of a graph as the prime graph (the Gruenberg-Kegel graph) of a finite group is considered. This problem is completely solved for graphs with at most five vertices.
引用
收藏
页码：246 / 257
页数：12
相关论文
共 50 条
  • [31] On the chromatic number of the power graph of a finite group
    Ma, Xuanlong
    Feng, Min
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2015, 26 (04): : 626 - 633
  • [32] Further results on the join graph of a finite group
    Bahrami, Zahra
    Taeri, Bijan
    TURKISH JOURNAL OF MATHEMATICS, 2019, 43 (05) : 2097 - 2113
  • [33] On the order supergraph of the power graph of a finite group
    Xuanlong Ma
    Huadong Su
    Ricerche di Matematica, 2022, 71 : 381 - 390
  • [34] On the order supergraph of the power graph of a finite group
    Ma, Xuanlong
    Su, Huadong
    RICERCHE DI MATEMATICA, 2022, 71 (02) : 381 - 390
  • [35] ON THE PLANARITY OF A GRAPH RELATED TO THE JOIN OF SUBGROUPS OF A FINITE GROUP
    Ahmadi, H.
    Taeri, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2014, 40 (06): : 1413 - 1431
  • [36] The Rainbow Connection Number of the Power Graph of a Finite Group
    Xuanlong Ma
    Min Feng
    Kaishun Wang
    Graphs and Combinatorics, 2016, 32 : 1495 - 1504
  • [37] Notes on the diameter of the complement of the power graph of a finite group
    Ma, Xuanlong
    Doostabadi, Alireza
    Wang, Kaishun
    ARS MATHEMATICA CONTEMPORANEA, 2025, 25 (01)
  • [38] The strong metric dimension of the power graph of a finite group
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 159 - 164
  • [39] On the Metric Dimension of the Reduced Power Graph of a Finite Group
    Ma, Xuanlong
    Li, Lan
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (01): : 1 - 15
  • [40] The Rainbow Connection Number of the Power Graph of a Finite Group
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1495 - 1504
12345