Connectivity and dynamics for random subgraphs of the directed cube

DOI10.1007/BF02784059zbMATH Open0783.05089OpenAlexW2066443641MaRDI QIDQ690072FDOQ690072

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

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

zbMATH Keywords

hypercubeprobabilityconnectivityrandom subgraphdynamic behaviorbinary networksdirected cuberandom binary networks

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Neural networks and physical systems with emergent collective computational abilities
• Evolution of the \(n\)-cube
• Title not available (Why is that?)
• Time-Dependent Statistics of the Ising Model
• Title not available (Why is that?)
• The Evolution of the Cube
• Title not available (Why is that?)

Cited In (5)

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

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)