ON HAMILTON CYCLES IN CONNECTED TETRAVALENT METACIRCULANT GRAPHS WITH NON-EMPTY FIRST SYMBOL
NGO DAC TAN, TRAN MINH TUOC
In this paper, we show that every connected tetravalent metacirculant graph MC(m,n,α,S0,S1,…,Sμ) with S0≠∅ possesses a Hamilton cycle if m=1 or 2 or m>2 and both m and n are odd.
