Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions

Ivan Kryven

The weak component generalizes the idea of connected components to directed graphs. In this paper, an exact criterion for existence of the giant weak component is derived for direc…