We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Percolation of a strongly connected component in simple directed random graphs with a given degree distribution

Abstract: We study site and bond percolation on directed simple random graphs with a given degree distribution and derive the expressions for the critical value of the percolation probability above which the giant strongly connected component emerges and the fraction of vertices in this component.
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: 05C80, 60B05, 60K35
Cite as: arXiv:2012.06415 [math.CO]
  (or arXiv:2012.06415v2 [math.CO] for this version)

Submission history

From: Ivan Kryven [view email]
[v1] Fri, 11 Dec 2020 15:11:36 GMT (32kb)
[v2] Thu, 4 Mar 2021 21:05:03 GMT (26kb)

Link back to: arXiv, form interface, contact.