Connectivity and dynamics for random subgraphs of the directed cube

DOI10.1007/BF02784059zbMATH Open0783.05089OpenAlexW2066443641MaRDI QIDQ690072FDOQ690072

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

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)

Cites Work

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

Cited In (3)

• On Fixable Families of Boolean Networks
• Positive and negative cycles in Boolean networks
• Fixing monotone Boolean networks asynchronously

Recommendations

• Connectivity of finite anisotropic random graphs and directed graphs 👍 👎
• The Evolution of Random Subgraphs of the Cube 👍 👎
• Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube 👍 👎
• The component structure of dense random subgraphs of the hypercube 👍 👎
• Connectivity of Random Cubic Sum Graphs 👍 👎
• Connectivity properties of random subgraphs of the cube 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)