The strong giant in a random digraph
Probability
2015-04-27 v3
Abstract
Consider a random directed graph on vertices with independent identically distributed outdegrees with distribution having mean , and destinations of arcs selected uniformly at random. We show that if then for large there is very likely to be a unique giant strong component with proportionate size given as the product of two branching process survival probabilities, one with offspring distribution and the other with Poisson offspring distribution with mean . If there is very likely to be no giant strong component. We also extend this to allow for varying with .
Keywords
Cite
@article{arxiv.1409.4371,
title = {The strong giant in a random digraph},
author = {Mathew D. Penrose},
journal= {arXiv preprint arXiv:1409.4371},
year = {2015}
}
Comments
18 pages