Enumeration of graphs with a heavy-tailed degree sequence