The Property of Hamiltonian Connectedness in Toeplitz Graphs

Figure 2

Hamiltonian path from 1 to 2 in T, when t is even. (a) n ≡ 2(mod (t − 1)). (b) n ≡ (1 + i)(mod (t − 1)); i ∈ {3, 5,…, t − 1}. (c) n ≡ (2 + i)(mod (t − 1)) ≥ 2t + 1; i ∈ {1, 3, …, t − 3}.

(a)

(b)

(c)