On Cayley Digraphs That Do Not Have Hamiltonian Paths
2013 ◽
Vol 2013
◽
pp. 1-7
◽
We construct an infinite family {Cay→(Gi;ai;bi)} of connected, 2-generated Cayley digraphs that do not have hamiltonian paths, such that the orders of the generators ai and bi are unbounded. We also prove that if G is any finite group with |[G,G]|≤3, then every connected Cayley digraph on G has a hamiltonian path (but the conclusion does not always hold when |[G,G]|=4 or 5).
Keyword(s):
2014 ◽
Vol 23
(06)
◽
pp. 1450034
◽
2019 ◽
Vol 18
(07)
◽
pp. 1950121
2009 ◽
Vol 3
(2)
◽
pp. 386-394
◽
2014 ◽
Vol 90
(3)
◽
pp. 404-417
◽
Keyword(s):
2006 ◽
Vol 07
(02)
◽
pp. 235-255
◽