dc.contributor.author
Hahn-Klimroth, Max
dc.contributor.author
Parczyk, Olaf
dc.contributor.author
Person, Yury
dc.date.accessioned
2024-05-14T12:27:04Z
dc.date.available
2024-05-14T12:27:04Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/43539
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-43255
dc.description.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.
en
dc.format.extent
23 Seiten
dc.rights.uri
https://creativecommons.org/licenses/by/4.0/
dc.subject
optimal minimum
en
dc.subject
degree conditions
en
dc.subject
r-regular r-connected spanning subgraph
en
dc.subject.ddc
500 Naturwissenschaften und Mathematik::510 Mathematik::510 Mathematik
dc.title
Minimum degree conditions for containing an r-regular r-connected spanning subgraph
dc.type
Wissenschaftlicher Artikel
dcterms.bibliographicCitation.articlenumber
103940
dcterms.bibliographicCitation.doi
10.1016/j.ejc.2024.103940
dcterms.bibliographicCitation.journaltitle
European Journal of Combinatorics
dcterms.bibliographicCitation.volume
118
dcterms.bibliographicCitation.url
https://doi.org/10.1016/j.ejc.2024.103940
refubium.affiliation
Mathematik und Informatik
refubium.affiliation.other
Institut für Mathematik
refubium.resourceType.isindependentpub
no
dcterms.accessRights.openaire
open access
dcterms.isPartOf.eissn
1095-9971
refubium.resourceType.provider
WoS-Alert
