Complete matchings in random subgraphs of the cube
From MaRDI portal
Publication:3490032
DOI10.1002/rsa.3240010107zbMath0708.05049OpenAlexW2003745268MaRDI QIDQ3490032
Publication date: 1990
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240010107
Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
Matchings in random spanning subgraphs of cubelike graphs ⋮ The Evolution of Random Subgraphs of the Cube ⋮ The component structure of dense random subgraphs of the hypercube ⋮ Uniform multicommodity flows in the hypercube with random edge‐capacities ⋮ Connectivity properties of random subgraphs of the cube ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences
Cites Work