|
EXAMPLE
|
For n = 4 the 4 X 4 X 4 triangular grid has 10 vertices and 18 edges. If vertices are numbered from left to right in each row and ascending with row numbers, the a(4) = 6 Hamiltonian cycles are (1,2,4,7,8,5,9,10,6,3), (1,2,4,7,8,9,10,6,5,3), (1,2,5,4,7,8,9,10,6,3), (1,3,5,6,10,9,8,7,4,2), (1,3,6,10,9,5,8,7,4,2), (1,3,6,10,9,8,7,4,5,2).
|