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 条
12345