Percolation in simple directed random graphs with a given degree distribution

DOI10.1017/S0269964823000128MaRDI QIDQ6965261zbMATH OpenFDO

Authors Femke van Ieperen, Ivan Kryven

Publication date 3 July 2025

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1017/S0269964823000128

zbMATH Keywords

bounded differencesconnected componentsdirected graphspercolationrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites work

• A critical point for random graphs with a given degree sequence
• Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs
• Birth of a strongly connected giant in an inhomogeneous random digraph
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Directed random graphs with given degree distributions
• Giant components in three-parameter random directed graphs
• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 741240 (Why is no real title available?)
• On percolation in random graphs with given vertex degrees
• On the largest component of the critical random digraph
• Percolation
• Percolation on dense graph sequences
• Random graph dynamics
• The critical behavior of random digraphs
• The diameter of the directed configuration model
• The giant component of the directed configuration model revisited
• The scaling limit of a critical random directed graph
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
• The strong giant in a random digraph

This page was built for publication: Percolation in simple directed random graphs with a given degree distribution

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