“…, each vertex i j ( , ) is adjacent to i j ( , ± 1) and in addition i j ( , ) is adjacent to i j ( + 1, + 1) for all even j (see Figure 2 where the isomorphic graphs GPr(4), HTG(4, 4, 2), HTG (1,16,7), and HTG(2, 8, 2) are depicted). These graphs might also be called the split wreath graphs as n GPr( ) can be obtained from the well-known wreath graph W n ( ) = Cay( × ; {(0, ±1), (1, ±1)}) n 2 by performing the "splitting" construction with respect to the cycle decomposition consisting of all the "natural" 4-cycles of W n ( ) (see [11,Construction 11] for details).…”