On Hamiltonian Path and Circuits in Non-Abelian Finite Groups
G. N. Shuaibu *
Department of Mathematics and Statistics, Faculty of Science, University of Maiduguri, P.M.B. 1069, Maiduguri, Borno State, Nigeria
D. Samaila
Department of Mathematics, Faculty of Science and Science Education, Adamawa State University, P.O.Box 25 Mubi, Nigeria
*Author to whom correspondence should be addressed.
Abstract
The main objective of this paper is to determine the non-Abelian finite groups which contain only Abelian and Hamiltonian subgroups and to obtain some of their fundamental properties. Two exceptional groups of orders 16 and 24 were examined and are completely determined using GAP. These were achieved from the fact that if a group G contains at least one Hamiltonian subgroup and if all its subgroups are Abelian or Hamiltonian, then the group itself is Hamiltonian. We finally generate some Hamiltonian circuits in the two non-Abelian groups and then present a method of finding the number of circuits in any finite group.
Keywords: Finite groups, non-Abelian groups, Hamiltonian path, Hamiltonian circuits