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 delta(G) >= n+r-2 / 2 when nr equivalent to 0 (mod 2). This answers a question of M. Kriesell.