logo_acta

Acta Mathematica Vietnamica

ON HAMILTON CYCLES IN CUBIC $(10, n)$-METACIRCULANT GRAPHS

icon-email 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$.