The number of labeled graphs of bounded treewidth

Julien Baste, Marc Noy, Ignasi Sau

We focus on counting the number of labeled graphs on $n$ vertices and treewidth at most $k$ (or equivalently, the number of labeled partial $k$-trees), which we denote by $T_{n,k}$…