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] A New Characterization of Catalan Numbers Related to Hankel Transforms and Fibonacci Numbers
    Bouras, Belgacern
    JOURNAL OF INTEGER SEQUENCES, 2013, 16 (03)
  • [22] On the Primality of the Generalized Fuss-Catalan Numbers
    Chou, Wun-Seng
    He, Tian-Xiao
    Shiue, Peter J-S
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (02)
  • [23] Some congruences on q-Catalan numbers
    Bing He
    Kan Wang
    The Ramanujan Journal, 2016, 40 : 93 - 101
  • [24] Two integer sequences related to Catalan numbers
    Lassalle, Michel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (04) : 923 - 935
  • [25] Some identities on the Catalan, Motzkin and Schroder numbers
    Deng, Eva Y. P.
    Yan, Wei-Jun
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2781 - 2789
  • [26] Knight's paths towards Catalan numbers
    Baril, Jean-Luc
    Ramirez, Jose L.
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [27] Catalan numbers and pattern restricted set partitions
    Mansour, Toufik
    Schork, Matthias
    Shattuck, Mark
    DISCRETE MATHEMATICS, 2012, 312 (20) : 2979 - 2991
  • [28] Sum-difference sequences and Catalan numbers
    Aigner, M
    Schulze, V
    MONATSHEFTE FUR MATHEMATIK, 1999, 127 (02): : 89 - 99
  • [29] ON H-SPACES AND A CONGRUENCE OF CATALAN NUMBERS
    Friedmann, Tamar
    Harper, John
    HOMOLOGY HOMOTOPY AND APPLICATIONS, 2017, 19 (02) : 21 - 30
  • [30] The Asymptotics of Factorials, Binomial Coefficients and Catalan Numbers
    Kessler, David A.
    Schiff, Jeremy
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (08)
12345