On some graphs associated with the finite alternating groups

被引：23

作者：

Bubboloni, D. ^{[1
]}

Iranmanesh, Mohammad A. ^{[2
]}

Shaker, S. M. ^{[2
]}

机构：

[1] Univ Firenze, Dipartimento Matemat & Informat U Dini, Florence, Italy

[2] Yazd Univ, Dept Math, Yazd 89195741, Iran

来源：

COMMUNICATIONS IN ALGEBRA | 2017年 / 45卷 / 12期

关键词：

Alternating group; order graph; power graph; type graph; Primary: 05C25; Secondary: 20B30; POWER GRAPH;

D O I：

10.1080/00927872.2017.1307381

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let P0(An), P0(An), P0(T(An)) and O0(An) be respectively the proper power graph, the proper quotient power graph, the proper power type graph and the proper order graph of the alternating group An, for n=3. We determine the number of the components of those graphs. In particular, we prove that the power graph P(An) is 2-connected if and only if the power type graph P(T(An)) is 2-connected, if and only if either n=3 or none of n,n-1,n-2,n2 and n-12 is a prime. We also give some information on the properties of those components.

引用

页码：5355 / 5373

页数：19

共 14 条

[1] Power Graphs: A Survey
Abawajy, Jemal
Kelarev, Andrei
Chowdhury, Morshed
[J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 125 - 147
[2] Akbari N., 2015, Quasigroups Related Systems, V23, P165
[3] 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
[4] The power graph of a finite group
Cameron, Peter J.
Ghosh, Shamik
[J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
[5] The power graph of a finite group, II
Cameron, Peter J.
[J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
[6] Undirected power graphs of semigroups
Chakrabarty, Ivy
Ghosh, Shamik
Sen, M. K.
[J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
[7] On the Connectivity of Proper Power Graphs of Finite Groups
Doostabadi, A.
Ghouchan, M. Farrokhi D.
[J]. COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4305 - 4319
[8] The full automorphism group of the power (di)graph of a finite group
Feng, Min
Ma, Xuanlong
Wang, Kaishun
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 197 - 206
[9] The structure and metric dimension of the power graph of a finite group
Feng, Min
Ma, Xuanlong
Wang, Kaishun
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 43 : 82 - 97
[10] On the chromatic number of the power graph of a finite group
Ma, Xuanlong
Feng, Min
[J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2015, 26 (04): : 626 - 633

← 1 2 →