Sufficient conditions for the existence of a Hamilton cycle in cubic \((6,n)\)-metacirculant graphs. II (Q1297385)

It is proved that a connected cubic \((6, n)\)-metacirculant graph \(G = \text{MC}(m, n, \alpha, S_0, S_1, S_2, S_3)\) contains a Hamilton circuit if either one of \(\{ \alpha +1, \alpha -1, 1-\alpha + \alpha ^2 \}\) is relatively prime to \(n\), or the order of \(\alpha\) in \(Z_n^\star\) is not \(6\). As a corollary of the main result, it is also proved that a connected cubic \((6, n)\)-metacirculant graph contains a Hamilton circuit if either \(n = p^aq^b\), where \(p\) and \(q\) are distinct primes, \(a \geq 0\) and \(b \geq 0\), or \(n\) has the property that \(\phi(n)\) is not a multiple of \(3\) where \(\phi(n)\) is the number of positive integers \(z\) with \(\text{gcd}(z,n) = 1\). For Part I see Vietnam J. Math. 25, No. 1, 41-52 (1997; Zbl 0878.05055).