How to deal with unlabeled random graphs

Let U(n,M) be a graph chosen at random from the family of all unlabeled graphs with n vertices and M edges. In the paper we study the asymptotic behavior of U(n,M) when n → ∞. In particular, we show how properties of U(n,M) could be derived from analogous properties of a labeled random graph.