Bailey K. Fosdick, Daniel B. Larremore, Joel Nishimura, Johan Ugander, Configuring Random Graph Models with Fixed Degree Sequences, SIAM Review, Vol. 60, No. 2 (June ...

Abstract: Given an integer n, let G (n) be the number of integer sequences n−1 >= d_1 >= d_2 >= ... >= d_n >= 0 that are the degree sequence of some graph. We show that G (n)= (c+o (1))4^n/n^ {3/4} ...