Minimum degree conditions for containing an r-regular r-connected spanning subgraph

Abstract

We study optimal minimum degree conditions when an n-vertex graph G contains an r-regular r-connected spanning subgraph. We prove for r fixed and n large the condition to be δ(G)≥(n+r−2)/2 when nr≡0 (mod 2). This answers a question of M. Kriesell.