Enumeration results for alternating tree families

DOI10.1016/J.EJC.2010.03.001MaRDI QIDQ709246zbMATHOpenAlexFDO

Authors Markus Kuba, Alois Panholzer

Publication date 18 October 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2010.03.001

zbMATH Keywords

up-down alternating trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 6928770
• Enumerating alternating trees
• More patterns in trees: up and down, young and old, odd and even
• Increasing trees and alternating permutations
• Limiting distributions for the number of inversions in labelled tree families

Cites work

• scientific article; zbMATH DE number 988665 (Why is no real title available?)
• scientific article; zbMATH DE number 3560401 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 914800 (Why is no real title available?)
• scientific article; zbMATH DE number 2232270 (Why is no real title available?)
• Analytic combinatorics
• Cutting down very simple trees
• Deformations of Coxeter hyperplane arrangements
• Enumerating alternating trees
• Intransitive trees
• On the Altitude of Nodes in Random Trees
• On the degree distribution of the nodes in increasing trees
• Random Trees
• Singularity Analysis of Generating Functions

Cited in

(8)

• A bijective enumeration of tiered trees
• Runs in labelled trees and mappings
• Parking functions for mappings
• Enumerating alternating trees
• scientific article; zbMATH DE number 6928770 (Why is no real title available?)
• More patterns in trees: up and down, young and old, odd and even
• An insertion algorithm and leaders of rooted trees
• Alternating Whitney sums and matchings in trees. 1

This page was built for publication: Enumeration results for alternating tree families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709246)