Enumeration of labeled and unlabeled k-gonal and polygonal 2-trees and succulents by vertices

Abstract

We use the theory of Γ-species to enumerate k-gonal and polygonal 2-trees with respect to their vertices. We then extend this result to enumerate "succulents", a tree-like class of graphs which generalize cacti.

arXiv comment12 pages, 4 figures, 2 tables of enumerative data, includes Sage code