Radius and diameter of random subgraphs of the hypercube

DOI10.1002/rsa.3240040207zbMath0770.05089OpenAlexW1996527251MaRDI QIDQ4696229

Karl Weber, Alexandr V. Kostochka, Alexander A. Sapozhenko

Publication date: 29 June 1993

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240040207

zbMATH Keywords

diameterradiusrandom subgraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (2)

The diameter of a random subgraph of the hypercube ⋮ Connectivity properties of random subgraphs of the cube

Cites Work

• Unnamed Item

This page was built for publication: Radius and diameter of random subgraphs of the hypercube