Action Graphs and Catalan Numbers

被引：0

作者：

Alvarez, Gerardo ^{[1
]}

Bergner, Julia E. ^{[1
]}

Lopez, Ruben ^{[1
]}

机构：

[1] Univ Calif Riverside, Dept Math, Riverside, CA 92521 USA

来源：

JOURNAL OF INTEGER SEQUENCES | 2015年 / 18卷 / 07期

关键词：

Catalan number; directed graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce an indutively defined sequence of directed graphs and prove that the number of edges added at step k is equal to the kth Catalan number. Furthermore, we establish a bijection between the set of edges adjoined at step k and the set of planar rooted trees with k edges.

引用

页数：7

共 50 条

[1] Catalan Numbers
Federico Ardila
The Mathematical Intelligencer, 2016, 38 : 4 - 5
[2] Catalan Numbers
Ardila, Federico
MATHEMATICAL INTELLIGENCER, 2016, 38 (02): : 4 - 5
[3] Parametric Catalan numbers and Catalan triangles
He, Tian-Xiao
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1467 - 1484
[4] A Generalization of the Catalan Numbers
Kahkeshani, Reza
JOURNAL OF INTEGER SEQUENCES, 2013, 16 (06)
[5] RATIONAL FUNCTIONS AND CATALAN NUMBERS
Kostov, Vladimir P.
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2012, 65 (02): : 147 - 152
[6] Alternating Convolutions of Catalan Numbers
Wenchang Chu
Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 95 - 105
[7] Alternating Convolutions of Catalan Numbers
Chu, Wenchang
BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2022, 53 (01): : 95 - 105
[8] A Unified Generalization of the Catalan, Fuss, and Fuss-Catalan Numbers
Qi, Feng
Shi, Xiao-Ting
Cerone, Pietro
MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2019, 24 (02)
[9] RESTRICTED ASCENT SEQUENCES AND CATALAN NUMBERS
Callan, David
Mansour, Toufik
Shattuck, Mark
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (02) : 288 - 303
[10] Some Convolution Identities for Catalan Numbers
Rakhimov, I
Atan, Mohd K. A.
Hadi, N. A.
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (04): : 771 - 782

← 1 2 3 4 5 →