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 |