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 条
  • [21] CATALAN NUMBERS REVISITED
    OLIVE, G
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 111 (01) : 201 - 235
  • [22] Noncommutative Catalan Numbers
    Arkady Berenstein
    Vladimir Retakh
    Annals of Combinatorics, 2019, 23 : 527 - 547
  • [23] Moments on Catalan numbers
    Chen, Xiaojing
    Chu, Wenchang
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 349 (02) : 311 - 316
  • [24] BOUNDS FOR THE CATALAN NUMBERS
    BOYD, AV
    FIBONACCI QUARTERLY, 1992, 30 (02): : 136 - 138
  • [25] A generalization of Catalan numbers
    Vera-Lopez, A.
    Garcia-Sanchez, M. A.
    Basova, O.
    Vera-Lopez, F. J.
    DISCRETE MATHEMATICS, 2014, 332 : 23 - 39
  • [26] Modular Catalan numbers
    Hein, Nickolas
    Huang, Jia
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 197 - 218
  • [27] Generalized Catalan numbers
    Radoux, C
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 1997, 4 (02) : 289 - 292
  • [28] GENERALIZED CATALAN NUMBERS
    SANDS, AD
    DISCRETE MATHEMATICS, 1978, 21 (02) : 219 - 221
  • [29] SUPERFACTORIALS AND CATALAN NUMBERS
    ABBOTT, HL
    FRANCESCHINE, N
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (10): : 825 - 825
  • [30] On the Euler function of the Catalan numbers
    Luca, Florian
    Stanica, Pantelimon
    JOURNAL OF NUMBER THEORY, 2012, 132 (07) : 1404 - 1424
12345