Cyclability of r-regular r-connected graphs

Abstract

For each value of r ≥ 4, r even, we construct infinitely many r -regular, r -connected graphs whose cyclability is not greater than 6 r − 4 if r = 0 (mod 4) and 8 r − 5 if r ≡ 2 (mod 4).