Pré-Publication, Document De Travail Année : 2011

On the enumeration of labelled hypertrees and of labelled bipartite trees

Roland Bacher

Résumé

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.

Fichier principal
Vignette du fichier
enumhyptree1.pdf (143.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00565257 , version 1 (11-02-2011)
hal-00565257 , version 2 (13-02-2011)
hal-00565257 , version 3 (14-02-2011)

Licence

Identifiants

Citer

Roland Bacher. On the enumeration of labelled hypertrees and of labelled bipartite trees. 2011. ⟨hal-00565257v3⟩
180 Consultations
517 Téléchargements

Altmetric

Partager

  • More