Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Hamiltonian cycles in the generating graphs of finite groups

Hamiltonian cycles in the generating graphs of finite groups 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Bulletin of the London Mathematical Society Wiley

Hamiltonian cycles in the generating graphs of finite groups

Loading next page...
 
/lp/wiley/hamiltonian-cycles-in-the-generating-graphs-of-finite-groups-0DJlD9RjzW

References (26)

Publisher
Wiley
Copyright
© London Mathematical Society
ISSN
0024-6093
eISSN
1469-2120
DOI
10.1112/blms/bdq017
Publisher site
See Article on Publisher Site

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.

Journal

Bulletin of the London Mathematical SocietyWiley

Published: Aug 1, 2010

There are no references for this article.