Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053929306> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2053929306 endingPage "44" @default.
- W2053929306 startingPage "20" @default.
- W2053929306 abstract "Select four perfect matchings of 2n vertices, independently at random. We find the asymptotic probability that each of the first and second matchings forms a Hamilton cycle with each of the third and fourth. This is generalised to embrace any fixed number of perfect matchings, where a prescribed set of pairs of matchings must each produce Hamilton cycles (with suitable restrictions on the prescribed set of pairs). We also show how the result with four matchings implies that a random d-regular graph for fixed even d⩾4 asymptotically almost surely decomposes into d/2 Hamilton cycles. This completes a general result on the edge-decomposition of a random regular graph into regular spanning subgraphs of given degrees together with Hamilton cycles and verifies conjectures of Janson and of Robinson and Wormald." @default.
- W2053929306 created "2016-06-24" @default.
- W2053929306 creator A5030038102 @default.
- W2053929306 creator A5036308347 @default.
- W2053929306 date "2001-01-01" @default.
- W2053929306 modified "2023-09-26" @default.
- W2053929306 title "Random Matchings Which Induce Hamilton Cycles and Hamiltonian Decompositions of Random Regular Graphs" @default.
- W2053929306 cites W1991965073 @default.
- W2053929306 cites W2037114373 @default.
- W2053929306 cites W2078391137 @default.
- W2053929306 cites W2100057426 @default.
- W2053929306 cites W2136219960 @default.
- W2053929306 cites W4235843391 @default.
- W2053929306 cites W4247556640 @default.
- W2053929306 doi "https://doi.org/10.1006/jctb.2000.1991" @default.
- W2053929306 hasPublicationYear "2001" @default.
- W2053929306 type Work @default.
- W2053929306 sameAs 2053929306 @default.
- W2053929306 citedByCount "67" @default.
- W2053929306 countsByYear W20539293062012 @default.
- W2053929306 countsByYear W20539293062013 @default.
- W2053929306 countsByYear W20539293062014 @default.
- W2053929306 countsByYear W20539293062015 @default.
- W2053929306 countsByYear W20539293062016 @default.
- W2053929306 countsByYear W20539293062017 @default.
- W2053929306 countsByYear W20539293062018 @default.
- W2053929306 countsByYear W20539293062019 @default.
- W2053929306 countsByYear W20539293062020 @default.
- W2053929306 countsByYear W20539293062021 @default.
- W2053929306 countsByYear W20539293062022 @default.
- W2053929306 countsByYear W20539293062023 @default.
- W2053929306 crossrefType "journal-article" @default.
- W2053929306 hasAuthorship W2053929306A5030038102 @default.
- W2053929306 hasAuthorship W2053929306A5036308347 @default.
- W2053929306 hasBestOaLocation W20539293061 @default.
- W2053929306 hasConcept C102192266 @default.
- W2053929306 hasConcept C114614502 @default.
- W2053929306 hasConcept C118615104 @default.
- W2053929306 hasConcept C126255220 @default.
- W2053929306 hasConcept C130787639 @default.
- W2053929306 hasConcept C132525143 @default.
- W2053929306 hasConcept C203776342 @default.
- W2053929306 hasConcept C33923547 @default.
- W2053929306 hasConcept C4255713 @default.
- W2053929306 hasConcept C47458327 @default.
- W2053929306 hasConcept C86524685 @default.
- W2053929306 hasConceptScore W2053929306C102192266 @default.
- W2053929306 hasConceptScore W2053929306C114614502 @default.
- W2053929306 hasConceptScore W2053929306C118615104 @default.
- W2053929306 hasConceptScore W2053929306C126255220 @default.
- W2053929306 hasConceptScore W2053929306C130787639 @default.
- W2053929306 hasConceptScore W2053929306C132525143 @default.
- W2053929306 hasConceptScore W2053929306C203776342 @default.
- W2053929306 hasConceptScore W2053929306C33923547 @default.
- W2053929306 hasConceptScore W2053929306C4255713 @default.
- W2053929306 hasConceptScore W2053929306C47458327 @default.
- W2053929306 hasConceptScore W2053929306C86524685 @default.
- W2053929306 hasIssue "1" @default.
- W2053929306 hasLocation W20539293061 @default.
- W2053929306 hasOpenAccess W2053929306 @default.
- W2053929306 hasPrimaryLocation W20539293061 @default.
- W2053929306 hasRelatedWork W1482601444 @default.
- W2053929306 hasRelatedWork W1965431823 @default.
- W2053929306 hasRelatedWork W1994148577 @default.
- W2053929306 hasRelatedWork W2086721908 @default.
- W2053929306 hasRelatedWork W217363743 @default.
- W2053929306 hasRelatedWork W2187055990 @default.
- W2053929306 hasRelatedWork W2191376159 @default.
- W2053929306 hasRelatedWork W2963201929 @default.
- W2053929306 hasRelatedWork W3002473473 @default.
- W2053929306 hasRelatedWork W8458634 @default.
- W2053929306 hasVolume "81" @default.
- W2053929306 isParatext "false" @default.
- W2053929306 isRetracted "false" @default.
- W2053929306 magId "2053929306" @default.
- W2053929306 workType "article" @default.