Random subgraphs of the n-cycle

DOI10.1016/0012-365X(84)90085-2MaRDI QIDQ800378zbMATH OpenOpenAlexFDO

Authors Louis V. Quintas, Zbigniew Palka

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90085-2

zbMATH Keywords

asymptotic behaviourcyclerandom subgraph

Mathematics Subject Classification ID

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

Recommendations

• The largest component in a random subgraph of the \(n\)-cycle
• Cycles in a random graph near the critical point
• Random subgraphs of the \(n\)-cycle and the \(n\)-wheel
• A generating function approach to random subgraphs of the \(n\)-cycle
• Cycles in random graphs

Cites work

• scientific article; zbMATH DE number 3834020 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3256930 (Why is no real title available?)
• A review of random graphs
• On the degrees of vertices in a bichromatic random graph
• On the number of vertices of given degree in a random graph
• Vertices of given degree in a random graph

Cited in

(6)

• A generating function approach to random subgraphs of the \(n\)-cycle
• The largest component in a random subgraph of the \(n\)-cycle
• Random subgraphs of the \(n\)-cycle and the \(n\)-wheel
• Randomly \(2C_n\) graphs
• Randomly \(C_n\cup C_m\) graphs
• Isolated cycles of critical random graphs

This page was built for publication: Random subgraphs of the n-cycle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800378)