ProV Logo
0

Action graphs and Catalan numbers
Alvarez, Gerardo...
Action graphs and Catalan numbers by Alvarez, Gerardo ( Author )
N.A
28-02-2015
We introduce an inductively 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 an isomorphism between the set of edges adjoined at step k and the set of planar rooted trees with k edges.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1503.00044
Share this eBook