Title:
Minimum degree conditions for containing an r-regular r-connected spanning subgraph
Author(s):
Hahn-Klimroth, Max; Parczyk, Olaf; Person, Yury
Year of publication:
2024
Available Date:
2024-05-14T12:27:04Z
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.
Part of Identifier:
e-ISSN (online): 1095-9971
Keywords:
optimal minimum
degree conditions
r-regular r-connected spanning subgraph
DDC-Classification:
510 Mathematik
Publication Type:
Wissenschaftlicher Artikel
URL of the Original Publication:
DOI of the Original Publication:
Journaltitle:
European Journal of Combinatorics
Department/institution:
Mathematik und Informatik
Institut für Mathematik