The number and structure of connected graphs with a fixed degree sequence

Sasha Bell, Serte Donderwinkel, Remco van der Hofstad

We study connected graphs with a fixed degree sequence, in the sparse setting where the number of edges grows linearly in the number of vertices. Using the relation to the configur…