Random subgraphs of the \(n\)-cycle and the \(n\)-wheel

DOI10.1016/0012-365X(91)90215-NzbMath0764.05085MaRDI QIDQ1182873

Wojciech Kordecki

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pathscyclesrandom graphswheelsdegrees of verticesprobability of connectedness

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)

Related Items

The largest component in a random subgraph of the \(n\)-cycle

Cites Work

• Unnamed Item
• Random subgraphs of the n-cycle
• Parallel concepts in graph theory
• Some Recurrence Formulas for Probability of Correctedness of Random Graphs
• Poisson convergence and random graphs
• Poisson approximation for some statistics based on exchangeable trials
• On the Probability of Connectedness of a Random Graph $\mathcal{G}_m (t)$