Connection probability of random mapping graphs

MaRDI QIDQ5433032zbMATH OpenFDO

Authors Xinxing Chen, Jiangang Ying

Publication date 18 December 2007

zbMATH Keywords

componentsconnection probabilityrandom mapping graphs

Mathematics Subject Classification ID

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

Recommendations

• A simply obtained asymptotic expansion for the probability that a random mapping is connected
• Random Graphs
• scientific article; zbMATH DE number 3956090
• scientific article; zbMATH DE number 4209190
• The Markov chain asymptotics of random mapping graphs

Cited in

(5)

• Local image of random mapping graphs
• On the connectivity of graphs generated by a sum of random mappings
• Properties of connectivity components in parallel-sequential connections
• Probability that given vertices belong to the same connected component of random equiprobable mapping
• A simply obtained asymptotic expansion for the probability that a random mapping is connected

This page was built for publication: Connection probability of random mapping graphs

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