Plane trivalent trees and their patterns

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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Central European journal of mathematics 2010-12, Vol.8 (6), p.1041-1047
1. Verfasser:	Delorme, Charles
Format:	Artikel
Sprache:	eng
Schlagworte:	05A15 05C05 Algebra Counting Geometry Leaves Lie Groups Mathematics Mathematics and Statistics Number Theory Plane trees Probability Theory and Stochastic Processes Research Article Topological Groups Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	1895-1074 2391-5455 1644-3616 2391-5455
DOI:	10.2478/s11533-010-0076-6