Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs (Q1850508): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1006/jctb.2000.1991 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2053929306 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3682518 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating and Counting Hamilton Cycles in Random Regular Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003764 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random Regular Graphs: Asymptotic Distributions and Contiguity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3496342 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4344223 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4715275 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost all cubic graphs are Hamiltonian / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Almost all regular graphs are hamiltonian / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generating Random Regular Graphs Quickly / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4263664 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1006/JCTB.2000.1991 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:29, 16 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs |
scientific article |
Statements
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs (English)
0 references
10 December 2002
0 references
perfect matchings
0 references
asymptotic probability
0 references
Hamilton cycle
0 references
edge-decomposition
0 references