Application of Catalan Number on Cayley tree: of order 2: single Polygon Counting
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.Th...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
School of Mathematical Sciences, Universiti Sains Malaysia
2008
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/294/1/An_Application_of_Catalan_Numbers_on_Cayley_%281%29.pdf http://irep.iium.edu.my/294/ http://www.emis.de/journals/BMMSS/vol31_2_7.htm |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|