pith. sign in

arxiv: 1208.5993 · v3 · pith:SLYO74AJnew · submitted 2012-08-29 · 🧮 math.CO

{Gamma}-species and the enumeration of k-trees

classification 🧮 math.CO
keywords k-treesspeciescomputationgammaincludedknownactionsallows
0
0 comments X
read the original abstract

We study the class of graphs known as k-trees through the lens of Joyal's theory of combinatorial species (and an equivariant extension known as '$\Gamma$-species' which incorporates data about 'structural' group actions). This culminates in a system of recursive functional equations giving the generating function for unlabeled k-trees which allows for fast, efficient computation of their numbers. Enumerations up to k = 10 and n = 30 (for a k-tree with (n+k-1) vertices) are included in tables, and Sage code for the general computation is included in an appendix.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.