Plane trivalent trees and their patterns

• Autorzy: Charles Delorme
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to characterize the patterns of successive distances of leaves in plane trivalent trees, and give a very short characterization of their parity pattern. Besides, we count how many trees satisfy some given sequences of patterns.

Słowa kluczowe

EN

Plane trees; Counting

Kategorie tematyczne

• 05C05: Trees
• 05A15: Exact enumeration problems, generating functions

• Wydawca: De Gruyter Open
• Czasopismo: Open Mathematics
• Rocznik: 2010
• Tom: 8
• Numer: 6
• Strony: 1041-1047

Daty

wydano

2010-12-01

online

2010-10-30

Twórcy

autor

Charles Delorme

• University Paris-Sud

Bibliografia

• [1] Comtet L., Advanced Combinatorics, D. Reidel, Dordrecht-Boston, 1974
• [2] Flajolet P., Sedgewick R., Analytic Combinatorics, Cambridge University Press, Cambridge, 2009
• [3] Jonsson J., Propp J., Problem 11298, Amer. Math. Monthly, 2007, 114(6), 547
• [4] Sloane N.J.A., On-line Encyclopedia of Integer Sequences, http://www.research.att.com/∼njas/sequences/index.html
• [5] Stanley R.P., Enumerative Combinatorics, vol. 2, Cambridge Stud. Adv. Math., 62, Cambridge University Press, Cambridge, 1997

Identyfikatory

DOI

10.2478/s11533-010-0076-6