Counting unlabeled k-trees

Andrew Gainer-Dewar; Ira M Gessel

doi:10.1016/j.jcta.2014.05.002

Back

Journal article

Open access

Peer reviewed

Counting unlabeled k-trees

Andrew Gainer-Dewar and Ira M Gessel

Journal of combinatorial theory. Series A, Vol.126(1), pp.177-193

08/2014

DOI: https://doi.org/10.1016/j.jcta.2014.05.002

Abstract

Enumeration under group action

Graphical enumeration

Unlabeled k-trees

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.

Files and links (1)

url

https://doi.org/10.1016/j.jcta.2014.05.002View

Published (Version of record) Open

Metrics

13 Record Views

See more details

Details

Title: Counting unlabeled k-trees
Creators: Andrew Gainer-Dewar - Carleton College
Ira M Gessel - Brandeis University
Publication Details: Journal of combinatorial theory. Series A, Vol.126(1), pp.177-193
Publisher: Elsevier Inc
Grant note: 229238 / Simons Foundation (http://dx.doi.org/10.13039/100000893)
Identifiers: 9924086781401921
Academic Unit: Department of Mathematics
Language: English
Resource Type: Journal article

Counting unlabeled k-trees

Abstract

Files and links (1)

Metrics

Details

Brandeis University Social media