Connectivity and dynamics for random subgraphs of the directed cube

DOI10.1007/BF02784059MaRDI QIDQ690072zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Craig Gotsman, Eli Shamir

Publication date 7 December 1993

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02784059

zbMATH Keywords

hypercubeprobabilityconnectivityrandom subgraphdynamic behaviorbinary networksdirected cuberandom binary networks

Mathematics Subject Classification ID

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

Recommendations

• Connectivity properties of random subgraphs of the cube
• scientific article; zbMATH DE number 4059455
• Connectivity of random cubic sum graphs
• Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
• The Evolution of Random Subgraphs of the Cube
• The component structure of dense random subgraphs of the hypercube
• scientific article; zbMATH DE number 125468
• Connectivity of finite anisotropic random graphs and directed graphs

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3586242 (Why is no real title available?)
• scientific article; zbMATH DE number 1787226 (Why is no real title available?)
• scientific article; zbMATH DE number 3375520 (Why is no real title available?)
• Evolution of the \(n\)-cube
• Neural networks and physical systems with emergent collective computational abilities
• The Evolution of the Cube
• Time-Dependent Statistics of the Ising Model

Cited in

(5)

• On Fixable Families of Boolean Networks
• Directed cycles and related structures in random graphs. I: Static properties
• Fixing monotone Boolean networks asynchronously
• Positive and negative cycles in Boolean networks
• A note on thresholds and connectivity in random directed graphs

This page was built for publication: Connectivity and dynamics for random subgraphs of the directed cube

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