A methodology for plane tree enumeration

14Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

In this paper, we illustrate a method (called the ECO method) for enumerating some classes of combinatorial objects. By means of an operator, able to satisfy two particular conditions, we give some recursive descriptions of these subclasses. We use these descriptions to deduce the functional equations satisfied by the classes' generating functions. We then illustrate some applications of the method to the whole class of plane trees, to right-leafed trees and to tip-augmented trees, and determine their generating functions according to the number of their internal nodes, the number of their leaves, their right branch length and their internal path length.

Cite

CITATION STYLE

APA

Barcucci, E., Del Lungo, A., Pergola, E., & Pinzani, R. (1998). A methodology for plane tree enumeration. Discrete Mathematics, 180(1–3), 45–64. https://doi.org/10.1016/S0012-365X(97)00122-2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free