Connectivity and dynamics for random subgraphs of the directed cube

DOI10.1007/BF02784059zbMath0783.05089OpenAlexW2066443641MaRDI QIDQ690072

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)

Related Items (3)

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

Cites Work

• Evolution of the \(n\)-cube
• The Evolution of the Cube
• Neural networks and physical systems with emergent collective computational abilities.
• Time-Dependent Statistics of the Ising Model
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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