On r-regular r-connected non-hamiltonian graphs
Brad Jackson, T. D. Parsons · Bulletin of the Australian Mathematical Society · 1981
Some methods are given for constructing regular r-valent r-connected non-hamiltonian graphs; often the graphs are also non-r-edge-colorable. The extent of the class of such graphs constructible from these methods and previous methods is discussed.