On the enumeration of labelled hypertrees and of labelled bipartite trees - Archive ouverte HAL Accéder directement au contenu
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)
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)

Identifiants

Citer

Roland Bacher. On the enumeration of labelled hypertrees and of labelled bipartite trees. 2011. ⟨hal-00565257v3⟩

Collections

CNRS FOURIER
97 Consultations
180 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More