Title of article
Enumerating Alternating Trees
Author/Authors
Chauve، نويسنده , , Cedric and Dulucq، نويسنده , , Serge and Rechnitzer، نويسنده , , Andrew، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
10
From page
142
To page
151
Abstract
In this paper we examine the enumeration of alternating trees. We give a bijective proof of the fact that the number of alternating unrooted trees with n vertices is given by (1/n2n−1) ∑nk=1 (nk) kn−1, a problem first posed by A. Postnikov (1997, J. Combin. Theory Ser. A79, 360–366). We also show that the number of alternating ordered trees with n vertices is 2(n−1)n−1.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series A
Record number
1530574
Link To Document