Asymptotic enumeration of strongly connected digraphs by vertices and edges
Combinatorics
2011-05-18 v3
Abstract
We derive an asymptotic formula for the number of strongly connected digraphs with vertices and arcs (directed edges), valid for as provided . This fills the gap between Wright's results which apply to , and the long-known threshold for , above which a random digraph with vertices and arcs is likely to be strongly connected.
Keywords
Cite
@article{arxiv.1005.1285,
title = {Asymptotic enumeration of strongly connected digraphs by vertices and edges},
author = {Xavier Perez-Gimenez and Nicholas Wormald},
journal= {arXiv preprint arXiv:1005.1285},
year = {2011}
}
Comments
35 pages