“…Embedding paths and cycles in various well-known networks, such as the hypercube and some well-known variations of the hypercube, have been extensively investigated in the literature (see, e.g., Tsai [5] for the hypercubes, Fu [6] for the folded hypercubes, Huang et al [7] and Yang et al [8] for the crossed cubes, Yang et al [9] for the twisted cubes, Hsieh and Chang [10] for the Möbius cubes, Li et al [11] for the star graphs and Xu and Ma [12] for a survey on this topic). Recently, Cao et al [13] have shown that every edge of is contained in cycles of every length from 4 to 2 except 5, and every pair of vertices with distance is connected by paths of every length from to 2 − 1 except 2 and 4 if = 1, from which contains a Hamilton cycle for ⩾ 2 and a Hamilton path between any pair of vertices for ⩾ 3.…”