Giant components in three-parameter random directed graphs

DOI10.2307/1427715MaRDI QIDQ4024520zbMATH OpenOpenAlexFDO

Authors Tomasz Łuczak, Joel E. Cohen

Publication date 4 February 1993

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/65e3cc763095c83105fcbfa270af2cd6278d52a9

zbMATH Keywords

giant strong connected componentprobabilityrandom directed graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Ecology (92D40)

Recommendations

• The strong giant in a random digraph
• Birth of a strongly connected giant in an inhomogeneous random digraph
• The giant component of the directed configuration model revisited
• Connectivity of a general class of inhomogeneous random digraphs
• Directed cycles and related structures in random graphs. I: Static properties

Cited in

(13)

• Phase transition phenomena in random discrete structures
• Directed cycles and related structures in random graphs. I: Static properties
• The strong giant in a random digraph
• Giant components in random graphs
• The critical behavior of random digraphs
• Birth of a strongly connected giant in an inhomogeneous random digraph
• scientific article; zbMATH DE number 1984542 (Why is no real title available?)
• scientific article; zbMATH DE number 953297 (Why is no real title available?)
• The giant component of the directed configuration model revisited
• A note on thresholds and connectivity in random directed graphs
• The scaling limit of a critical random directed graph
• Stratigraphy of a random acyclic directed graph: The size of trophic levels in the cascade model
• Percolation in simple directed random graphs with a given degree distribution

This page was built for publication: Giant components in three-parameter random directed graphs

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