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

Ngo Dac Tan and Tran Minh Tuoc

Abstract

           In this paper, we show that every connected tetravalent metacirculant graph MC(m, n, α, S₀,S₁,..., S_μ) with S₀ ≠ Ø possesses a Hamilton cycle if m = 1 or 2 or m > 2 and both m and n are odd.