Radius and diameter of random subgraphs of the hypercube

DOI10.1002/RSA.3240040207MaRDI QIDQ4696229zbMATH OpenOpenAlexFDO

Authors Karl Weber, Alexandr Kostochka, Alexander 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)

Recommendations

• scientific article; zbMATH DE number 15877
• scientific article; zbMATH DE number 3977048
• The diameter of a random subgraph of the hypercube
• scientific article; zbMATH DE number 4212109
• On the diameter and radius of randon subgraphs of the cube

Cited in

(8)

• scientific article; zbMATH DE number 1870235 (Why is no real title available?)
• scientific article; zbMATH DE number 15877 (Why is no real title available?)
• On the largest eigenvalue of a random subgraph of the hypercube
• The diameter of a random subgraph of the hypercube
• The diameter of randomly twisted hypercubes
• Connectivity properties of random subgraphs of the cube
• A phase transition for the metric distortion of percolation on the hypercube
• Detecting tampering in a random hypercube

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4696229)