Combinatorial Interpretation of Raney Numbers and Tree Enumerations - Open Journal of Discrete Mathematics

OJDM > Vol.5 No.1, January 2015

Combinatorial Interpretation of Raney Numbers and Tree Enumerations ()

HTML XML

Download as PDF (Size: 2669KB) PP. 1-9

DOI: 10.4236/ojdm.2015.51001 4,124 Downloads 5,343 Views Citations

Author(s)

Chin Hee Pah^1*, Mohamed Ridza Wahiddin²

Affiliation(s)

¹Department of Computational and Theoretical Sciences, Faculty of Science, International Islamic University Malaysia, Kuantan, Malaysia.
²Department of Computer Science, Faculty of ICT, International Islamic University Malaysia, Kuala Lumpur, Malaysia.

ABSTRACT

A new combinatorial interpretation of Raney numbers is proposed. We apply this combinatorial interpretation to solve several tree enumeration counting problems. Further a generalized Catalan triangle is introduced and some of its properties are proved.

KEYWORDS

Raney Numbers, Fuss-Catalan Numbers, Tree Enumeration, Network

Share and Cite:

Pah, C. and Wahiddin, M. (2015) Combinatorial Interpretation of Raney Numbers and Tree Enumerations. Open Journal of Discrete Mathematics, 5, 1-9. doi: 10.4236/ojdm.2015.51001.

Journals Menu