Hamiltonian Cycles Passing Through Prescribed Edges in Locally Twisted Cubes
Keyword(s):
Let [Formula: see text] be a set of edges whose induced subgraph consists of vertex-disjoint paths in an [Formula: see text]-dimensional locally twisted cube [Formula: see text]. In this paper, we prove that if [Formula: see text] contains at most [Formula: see text] edges, then [Formula: see text] contains a Hamiltonian cycle passing through every edge of [Formula: see text], where [Formula: see text]. [Formula: see text] has a Hamiltonian cycle passing through at most one prescribed edge.
Keyword(s):
Keyword(s):
2007 ◽
Vol 08
(03)
◽
pp. 253-284
◽
2018 ◽
Vol 10
(02)
◽
pp. 1850023
Keyword(s):
2017 ◽
Vol 17
(02)
◽
pp. 1750006
◽
2014 ◽
Vol 1049-1050
◽
pp. 1736-1740
Keyword(s):