Random induced subgraphs of generalized \(n\)-cubes

DOI10.1006/aama.1997.0553zbMath0898.05075OpenAlexW2032388273MaRDI QIDQ1373443

Christian M. Reidys

Publication date: 19 November 1997

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1997.0553

zbMATH Keywords

random subgraphconnected subgraphsvertex-sampled subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items (7)

Local connectivity of neutral networks ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties ⋮ Neutrality in fitness landscapes. ⋮ Loop homology of bi-secondary structures ⋮ Neutral networks of sequence to shape maps ⋮ Random subgraphs of Cayley graphs over \(p\)-groups ⋮ Fast Fourier transform for fitness landscapes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sidon sets in groups and induced subgraphs of Cayley graphs
• Strong uniform times and finite random walks
• Largest random component of a k-cube
• Generic properties of combinatory maps: Neutral networks of RNA secondary structures
• Probabilistic methods in group theory
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: Random induced subgraphs of generalized \(n\)-cubes