logo_acta

Acta Mathematica Vietnamica

ON HAMILTON CYCLES IN CONNECTED TETRAVALENT METACIRCULANT GRAPHS WITH NON-EMPTY FIRST SYMBOL

NGO DAC TAN, TRAN MINH TUOC

Abstract

In this paper, we show that every connected tetravalent metacirculant graph $MC(m,n,\alpha,S_0,S_1,\dots,S_{\mu})$ with $S_0\not =\emptyset$ possesses a Hamilton cycle if $m = 1$ or $2$ or $m > 2$ and both $m$ and $n$ are odd.