Hamiltonian Laceability in a Class of 4-Regular Graphs

Abstract

B. Alspach, C.C. Chen and Kevin Mc Avaney [1] have discussed the Hamiltonian laceability of the Brick product C(2n, m, r) for even cycles. In [2], the authors have shown that the (m,r)-Brick Product C(2n+1, 1, 2) is Hamiltonian-t-laceable for 1 ≤ t ≤ diamC2n+1. In this paper we explore the Hamiltonian-t-laceability of the (m,r)-Brick Product C(2n+1,1,r) for r=3 and 4.