Hamiltonian Cycles in Cayley Graphs of Semidirect Products of Finite Groups

dc.contributor.author	Lanel, G. H. J
dc.contributor.author	Jinasena, T. M. K. K
dc.contributor.author	Welihinda, B. A. K
dc.date.accessioned	2022-02-08T04:21:19Z
dc.date.available	2022-02-08T04:21:19Z
dc.date.issued	2020
dc.identifier.citation	Lanel, G. H. J., Jinasena, T. M. K. K. and Welihinda, B. A. K.(2020)."Hamiltonian Cycles in Cayley Graphs of Semidirect Products of Finite Groups", European Modern Studies Journal, 2020, 4(3)	en_US
dc.identifier.uri	http://dr.lib.sjp.ac.lk/handle/123456789/10149
dc.description.abstract	It has been conjectured that every connected Cayley graph of order greater than has a Hamilton cycle. In this paper, we prove that the Cayley graph of with respect to a generating set , , where with and is Hamiltonian for . Furthermore, the existence of a Hamilton cycle in the Cayley graph of a semidirect product of finite groups is proved by placing restrictions on the generating sets. Consequently, the existence of a Hamilton cycle in the Cayley graphs of several isomorphism types of groups of orders and , where is also proved	en_US
dc.language.iso	en	en_US
dc.publisher	European Modern Studies Journal	en_US
dc.subject	Cayley graph, connected and bridgeless, finite groups, Hamilton cycle, perfect matching, semidirect product, standard generating set	en_US
dc.title	Hamiltonian Cycles in Cayley Graphs of Semidirect Products of Finite Groups	en_US
dc.type	Article	en_US