Back to Search Start Over

Hamiltonian cycles in the generating graphs of finite groups.

Authors :
Breuer, T.
Guralnick, R. M.
Lucchini, A.
Maróti, A.
Nagy, G. P.
Source :
Bulletin of the London Mathematical Society. Aug2010, Vol. 42 Issue 4, p621-633. 13p.
Publication Year :
2010

Abstract

For a finite group G let Γ(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 Γ(G) contains a Hamiltonian cycle for many finite groups G. [ABSTRACT FROM PUBLISHER]

Details

Language :
English
ISSN :
00246093
Volume :
42
Issue :
4
Database :
Academic Search Index
Journal :
Bulletin of the London Mathematical Society
Publication Type :
Academic Journal
Accession number :
52348027
Full Text :
https://doi.org/10.1112/blms/bdq017