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 条
  • [31] Three Identities of the Catalan-Qi Numbers
    Mahmoud, Mansour
    Qi, Feng
    MATHEMATICS, 2016, 4 (02)
  • [32] Several series identities involving the Catalan numbers
    Yin, Li
    Qi, Feng
    TRANSACTIONS OF A RAZMADZE MATHEMATICAL INSTITUTE, 2018, 172 (03) : 466 - 474
  • [33] Some Properties of the Fuss-Catalan Numbers
    Qi, Feng
    Cerone, Pietro
    MATHEMATICS, 2018, 6 (12):
  • [34] Catalan Number and Enumeration of Maximal Outerplanar Graphs
    胡冠章
    Tsinghua Science and Technology, 2000, (01) : 109 - 114
  • [35] Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
    Chen, Hongwei
    JOURNAL OF INTEGER SEQUENCES, 2016, 19 (01)
  • [36] THE INVERSE OF A TRIANGULAR MATRIX AND SEVERAL IDENTITIES OF THE CATALAN NUMBERS
    Qi, Feng
    Zou, Qing
    Guo, Bai-Ni
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (02) : 518 - 541
  • [37] Hankel determinant of linear combination of the shifted catalan numbers
    Rebei, Habib
    Riahi, Anis
    Chammam, Wathek
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (11) : 1829 - 1848
  • [38] ON THE DIVISIBILITY OF SUMS OF q-SUPER CATALAN NUMBERS
    Liu, Ji-Cai
    LI, Yan-Ni
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 109 (02) : 215 - 224
  • [39] An Integral Representation, Complete Monotonicity, and Inequalities of the Catalan Numbers
    Qi, Feng
    Shi, Xiao-Ting
    Liu, Fang-Fang
    FILOMAT, 2018, 32 (02) : 575 - 587
  • [40] The Catalan Numbers: a Generalization, an Exponential Representation, and some Properties
    Qi, Feng
    Shi, Xiao-Ting
    Mahmoud, Mansour
    Liu, Fang-Fang
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 23 (05) : 937 - 944
12345