Application of Catalan Number on Cayley tree: of order 2: single Polygon Counting

Pah, Chin Hee (2008) Application of Catalan Number on Cayley tree: of order 2: single Polygon Counting. Bulletin of the Malaysian Mathematical Sciences Society, 31 (2). pp. 175-183. ISSN 0126-6705

PDF (An application of catalan numbers on cayley) Restricted to Repository staff only Download (122kB) | Request a copy

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 complete graph.Then, we gave a suitable estimate for the given problem.

Item Type:	Article (Journal)
Additional Information:	5826/2008/1
Uncontrolled Keywords:	Cayley tree, phase transition, contour method, Catalan numbers
Subjects:	Q Science > QA Mathematics
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Science
Depositing User:	DR. CHIN HEE PAH
Date Deposited:	02 Jun 2011 17:05
Last Modified:	09 Jun 2011 09:36
URI:	http://irep.iium.edu.my/id/eprint/294

Available Versions of this Item

• Application of Catalan Number on Cayley tree: of order 2: single Polygon Counting. (deposited 02 Jun 2011 17:05) [Currently Displayed]
  • An application of Catalan Numbers on Cayley tree of order 2: Single Polygon Counting. (deposited 09 Jun 2011 09:36)

Actions (login required)

View Item