ON HAMILTON CYCLES IN CUBIC $(10, n)$-METACIRCULANT GRAPHS
NGO DAC TAN
Abstract
We prove in this paper that every connected cubic $(10,n)$-metacirculant graph has a Hamilton cycle if $n$ is a positive integer such that $\varphi(n)$ is not divisible by 5, where $\varphi(n)$ is the number of integer $z$ satisfying $0\leq z < n$ and $gcd(z,n)=1$.