arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the enumeration of labelled hypertrees and of labelled bipartite trees

Published: 2011-02-14
Comments: typo in formula (7) corrected

Abstract

We give a simple formula for the number of hypertrees with $k$ hyperedges of given sizes and $n+1$ labelled vertices with prescribed degrees. A slight generalization of this formula counts labelled bipartite trees with prescribed degrees in each class of vertices.

BibTeX

Loading...