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] Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers
    Bergner, Julia E.
    Harper, Cedric
    Keller, Ryan
    Rosi-Marshall, Mathilde
    INVOLVE, A JOURNAL OF MATHEMATICS, 2021, 14 (03): : 387 - 399
  • [2] Eigenvalues of zero-divisor graphs, Catalan numbers, and a decomposition of eigenspaces
    LaGrange, John D.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (14): : 2329 - 2340
  • [3] CATALAN NUMBERS
    GIBBS, R
    STOCKER, H
    AMERICAN MATHEMATICAL MONTHLY, 1973, 80 (09): : 1066 - 1066
  • [4] Catalan Numbers
    Hajnal, Peter
    ACTA SCIENTIARUM MATHEMATICARUM, 2016, 82 (1-2): : 339 - +
  • [5] CATALAN NUMBERS
    MCCARTHY, J
    MATHEMATICAL INTELLIGENCER, 1992, 14 (02): : 5 - 5
  • [6] CATALAN NUMBERS
    HILTON, P
    PEDERSEN, J
    MATHEMATICAL INTELLIGENCER, 1993, 15 (01): : 4 - 5
  • [7] ON CATALAN NUMBERS
    Stojadinovic, Tanja
    TEACHING OF MATHEMATICS, 2015, 18 (01): : 16 - 24
  • [8] Catalan Numbers
    Federico Ardila
    The Mathematical Intelligencer, 2016, 38 : 4 - 5
  • [9] Catalan Numbers
    Ardila, Federico
    MATHEMATICAL INTELLIGENCER, 2016, 38 (02): : 4 - 5
  • [10] Parametric Catalan numbers and Catalan triangles
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1467 - 1484
12345