Counting unlabeled k-trees

Andrew Gainer-Dewar, Ira M. Gessel

Published: 2013-09-05 | Updated: 2014-05-11

Comments: Proposition 4 added in this version

Note:

Journal: Journal of Combinatorial Theory, Series A 126 (2014): 177-193

DOI: 10.1016/j.jcta.2014.05.002

# BIB PDF ARXIV

Abstract

We count unlabeled k-trees by properly coloring them in k+1 colors and then counting orbits of these colorings under the action of the symmetric group on the colors.

arXiv++ Combinatorics

Counting unlabeled k-trees

Abstract

BibTeX