The version of record is available online at: http://dx.doi.org/10.1007/978-3-030-83823-2_109We study the threshold for the existence of a linear order weakly connected component in the directed configuration model, confirming analytic but non-rigorous results recently obtained by Kryven [8]. We also establish convergence in probability of the fraction of vertices and edges that are contained in the largest component. As a consequence of our results, we obtain that the “separation” between the thresholds for the existence a giant weakly and strongly connected component is in some sense independent from the in-/out-degree correlation. We formalise this idea using bond percolation.G. Perarnau—Supported by the Spanish Ministerio de Economía y ...
This work presents exact expressions for size distributions of weak and multilayer connected compone...
We study the critical behavior of the component sizes for the configuration model when the tail of t...
We derive a simple formula characterizing the distribution of the size of the connected component of...
We prove a law of large numbers for the order and size of the largest strongly connected component i...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
We consider some models of random graphs and directed graphs and investigate their behavior near thr...
We study near-critical behavior in the configuration model. Let D n be the degree of a random vertex...
We study a special case of the configuration model, in which almost all the vertices of the graph ha...
We study near-critical behavior in the configuration model. Let D n be the degree of a random vertex...
We study near-critical behavior in the configuration model. Let D-n be the degree of a random vertex...
The weak component generalizes the idea of connected components to directed graphs. In this paper, a...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We identify the asymptotic probability of a configuration model CMn(d) producing a connected graph w...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
We study the simple random walk on the configuration model with given degree sequence $(d_1^n, \dots...
This work presents exact expressions for size distributions of weak and multilayer connected compone...
We study the critical behavior of the component sizes for the configuration model when the tail of t...
We derive a simple formula characterizing the distribution of the size of the connected component of...
We prove a law of large numbers for the order and size of the largest strongly connected component i...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
We consider some models of random graphs and directed graphs and investigate their behavior near thr...
We study near-critical behavior in the configuration model. Let D n be the degree of a random vertex...
We study a special case of the configuration model, in which almost all the vertices of the graph ha...
We study near-critical behavior in the configuration model. Let D n be the degree of a random vertex...
We study near-critical behavior in the configuration model. Let D-n be the degree of a random vertex...
The weak component generalizes the idea of connected components to directed graphs. In this paper, a...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We identify the asymptotic probability of a configuration model CMn(d) producing a connected graph w...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
We study the simple random walk on the configuration model with given degree sequence $(d_1^n, \dots...
This work presents exact expressions for size distributions of weak and multilayer connected compone...
We study the critical behavior of the component sizes for the configuration model when the tail of t...
We derive a simple formula characterizing the distribution of the size of the connected component of...