Abstract | ||
---|---|---|
Dans cet article nous présentons une méthode pour l'énumération de certaines classes d'objets combinatoires appelée méthode ECO. En utilisant un opérateur qui satisfait deux conditions particulières, nous déterminons des descriptions récursives pour les classes considérées. En utilisant ces descriptions, nous déduisons des équations fonctionnelles qui sont vérifiées par la fonction génératrice de ces classes. Nous décrivons l'application de cette méthode à la classe de tous les arbres planaires, à celle des arbres feuillus à droite et à celle des arbres tip-augmented. Pour ces classes, nous trouvons la fonction génératrice selon le nombre de sommets, le nombre de feuilles, la longueur de la branche droite et la longueur du chemin interne. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1016/S0012-365X(97)00122-2 | Discrete Mathematics |
Keywords | Field | DocType |
plane tree enumeration,functional equation,generating function,satisfiability | Discrete mathematics,Generating function,Combinatorics,Path length,Enumeration,Operator (computer programming),Functional equation,Mathematics,Recursion | Journal |
Volume | Issue | ISSN |
180 | 1 | Discrete Mathematics |
Citations | PageRank | References |
11 | 1.60 | 3 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elena Barcucci | 1 | 306 | 59.66 |
Alberto Del Lungo | 2 | 376 | 44.84 |
Elisa Pergola | 3 | 149 | 18.60 |
Renzo Pinzani | 4 | 341 | 67.45 |