Es wurde ein Dokument gefunden

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

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.
London: Academic Press, 2024-04-26