Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963797887> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2963797887 endingPage "416" @default.
- W2963797887 startingPage "394" @default.
- W2963797887 abstract "We study the number of edge-disjoint Hamilton cycles one can guarantee in a sufficiently large graph G on n vertices with minimum degree δ=(1/2+α) n . For any constant α>0, we give an optimal answer in the following sense: let reg even ( n ,δ) denote the degree of the largest even-regular spanning subgraph one can guarantee in a graph on n vertices with minimum degree δ. Then the number of edge-disjoint Hamilton cycles we find equals reg even ( n ,δ)/2. The value of reg even ( n ,δ) is known for infinitely many values of n and δ. We also extend our results to graphs G of minimum degree δ ≥ n /2, unless G is close to the extremal constructions for Dirac's theorem. Our proof relies on a recent and very general result of Kühn and Osthus on Hamilton decomposition of robustly expanding regular graphs." @default.
- W2963797887 created "2019-07-30" @default.
- W2963797887 creator A5009459540 @default.
- W2963797887 creator A5035827198 @default.
- W2963797887 creator A5051475433 @default.
- W2963797887 date "2012-12-20" @default.
- W2963797887 modified "2023-09-27" @default.
- W2963797887 title "Optimal Packings of Hamilton Cycles in Graphs of High Minimum Degree" @default.
- W2963797887 cites W184281306 @default.
- W2963797887 cites W1968746414 @default.
- W2963797887 cites W1971367602 @default.
- W2963797887 cites W2018724658 @default.
- W2963797887 cites W2066266229 @default.
- W2963797887 cites W2077099816 @default.
- W2963797887 cites W2114629872 @default.
- W2963797887 cites W4256646394 @default.
- W2963797887 doi "https://doi.org/10.1017/s0963548312000569" @default.
- W2963797887 hasPublicationYear "2012" @default.
- W2963797887 type Work @default.
- W2963797887 sameAs 2963797887 @default.
- W2963797887 citedByCount "27" @default.
- W2963797887 countsByYear W29637978872012 @default.
- W2963797887 countsByYear W29637978872013 @default.
- W2963797887 countsByYear W29637978872014 @default.
- W2963797887 countsByYear W29637978872015 @default.
- W2963797887 countsByYear W29637978872016 @default.
- W2963797887 countsByYear W29637978872017 @default.
- W2963797887 countsByYear W29637978872018 @default.
- W2963797887 countsByYear W29637978872020 @default.
- W2963797887 countsByYear W29637978872023 @default.
- W2963797887 crossrefType "journal-article" @default.
- W2963797887 hasAuthorship W2963797887A5009459540 @default.
- W2963797887 hasAuthorship W2963797887A5035827198 @default.
- W2963797887 hasAuthorship W2963797887A5051475433 @default.
- W2963797887 hasBestOaLocation W29637978872 @default.
- W2963797887 hasConcept C114614502 @default.
- W2963797887 hasConcept C118615104 @default.
- W2963797887 hasConcept C121332964 @default.
- W2963797887 hasConcept C132525143 @default.
- W2963797887 hasConcept C24890656 @default.
- W2963797887 hasConcept C2775997480 @default.
- W2963797887 hasConcept C33923547 @default.
- W2963797887 hasConcept C45340560 @default.
- W2963797887 hasConcept C86524685 @default.
- W2963797887 hasConceptScore W2963797887C114614502 @default.
- W2963797887 hasConceptScore W2963797887C118615104 @default.
- W2963797887 hasConceptScore W2963797887C121332964 @default.
- W2963797887 hasConceptScore W2963797887C132525143 @default.
- W2963797887 hasConceptScore W2963797887C24890656 @default.
- W2963797887 hasConceptScore W2963797887C2775997480 @default.
- W2963797887 hasConceptScore W2963797887C33923547 @default.
- W2963797887 hasConceptScore W2963797887C45340560 @default.
- W2963797887 hasConceptScore W2963797887C86524685 @default.
- W2963797887 hasIssue "3" @default.
- W2963797887 hasLocation W29637978871 @default.
- W2963797887 hasLocation W29637978872 @default.
- W2963797887 hasLocation W29637978873 @default.
- W2963797887 hasLocation W29637978874 @default.
- W2963797887 hasOpenAccess W2963797887 @default.
- W2963797887 hasPrimaryLocation W29637978871 @default.
- W2963797887 hasRelatedWork W1572529423 @default.
- W2963797887 hasRelatedWork W1966706905 @default.
- W2963797887 hasRelatedWork W1993784399 @default.
- W2963797887 hasRelatedWork W1997928449 @default.
- W2963797887 hasRelatedWork W2024863625 @default.
- W2963797887 hasRelatedWork W2085970062 @default.
- W2963797887 hasRelatedWork W2339085601 @default.
- W2963797887 hasRelatedWork W2948993755 @default.
- W2963797887 hasRelatedWork W4287726867 @default.
- W2963797887 hasRelatedWork W4300995996 @default.
- W2963797887 hasVolume "22" @default.
- W2963797887 isParatext "false" @default.
- W2963797887 isRetracted "false" @default.
- W2963797887 magId "2963797887" @default.
- W2963797887 workType "article" @default.