arXiv++ Combinatorics

Browse math.CO papers from arXiv

A combinatorial derivation of the number of labeled forests

Published: 2003-11-16
Comments: 3 pages, LaTeX, to appear Journal of Integer Sequences

Abstract

Lajos Takacs gave a somewhat formidable alternating sum formula for the number of forests of unrooted trees on $n$ labeled vertices. Here we use a weight-reversing involution on suitable tree configurations to give a combinatorial derivation of Takacs' formula.

BibTeX

Loading...