Radius and diameter of random subgraphs of the hypercube

DOI10.1002/RSA.3240040207zbMATH Open0770.05089OpenAlexW1996527251MaRDI QIDQ4696229FDOQ4696229

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

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

zbMATH Keywords

diameterradiusrandom subgraph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)