Hamiltonian cycles in the generating graphs of finite groups

被引：21

作者：

Breuer, T. ^{[1
]}

Guralnick, R. M. ^{[2
]}

Lucchini, A. ^{[3
]}

Maroti, A. ^{[4
]}

Nagy, G. P. ^{[5
]}

机构：

[1] Rhein Westfal TH Aachen, Lehrstuhl Math D, D-52065 Aachen, Germany

[2] Univ So Calif, Dept Math, Los Angeles, CA 90089 USA

[3] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35121 Padua, Italy

[4] MTA Alfred Renyi Inst Math, H-1053 Budapest, Hungary

[5] SZTE Bolyai Inst, H-6720 Szeged, Hungary

来源：

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 2010年 / 42卷

关键词：

PROBABILISTIC GENERATION;

D O I：

10.1112/blms/bdq017

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a finite group G let Gamma(G) denote the graph defined on the non-identity elements of G in such a way that two distinct vertices are connected by an edge if and only if they generate G. In this paper it is shown that the graph Gamma(G) contains a Hamiltonian cycle for many finite groups G.

引用

页码：621 / 633

页数：13

共 24 条

[21] Fixed point ratios for finite primitive groups and applications
Burness, Timothy C.
Guralnick, Robert M.
ADVANCES IN MATHEMATICS, 2022, 411
[22] Finite groups, 2-generation and the uniform domination number
Burness, Timothy C.
Harper, Scott
ISRAEL JOURNAL OF MATHEMATICS, 2020, 239 (01) : 271 - 367
[23] Finite-dimensional pointed Hopf algebras over finite simple groups of Lie type III. Semisimple classes in PSLn(q)
Andruskiewitsch, Nicolas
Carnovale, Giovanna
Andres Garcia, Gaston
REVISTA MATEMATICA IBEROAMERICANA, 2017, 33 (03) : 995 - 1024
[24] Free subgroups of inverse limits of iterated wreath products of non-abelian finite simple groups in primitive actions
Leinen, Felix
Puglisi, Orazio
JOURNAL OF GROUP THEORY, 2017, 20 (04) : 749 - 761

← 1 2 3 →