An application of Catalan Numbers on Cayley tree of order 2: Single Polygon Counting

Abstract. In this paper, we consider a problem on finding the number of different single connected component containing a fixed root for a given number of vertices on semi-infinite Cayley tree. The solution of this problem is the well known Catalan numbers. The result is then extended to the complet...

Full description

Bibliographic Details
Main Author: Pah, Chin Hee
Format: Article
Language:English
Published: School of Mathematical Sciences, Universiti Sains Malaysia 2008
Subjects:
Online Access:http://irep.iium.edu.my/297/1/v31n2p7.pdf