DSpace Repository

Hamiltonian Cycles in Cayley Graphs of Semidirect Products of Finite Groups

Show simple item record

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


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account