• Media type: E-Article
  • Title: Minimum degree conditions for containing an r-regular r-connected spanning subgraph
  • Contributor: Hahn-Klimroth, Maximilian Grischa [Author]; Parczyk, Olaf [Author]; Person, Yury [Author]
  • Published: 2024
  • Published in: European journal of combinatorics ; 118(2024) vom: Mai, Artikel-ID 103940, Seite 1-23
  • Language: English
  • DOI: 10.1016/j.ejc.2024.103940
  • Identifier:
  • Origination:
  • Footnote:
  • Description: 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.
  • Access State: Open Access