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...
Disimpan dalam:
| Pengarang Utama: | |
|---|---|
| Format: | Artikel |
| Bahasa: | English |
| Diterbitkan: |
School of Mathematical Sciences, Universiti Sains Malaysia
2008
|
| Subjek-subjek: | |
| Capaian Atas Talian: | http://irep.iium.edu.my/297/ http://irep.iium.edu.my/297/ http://irep.iium.edu.my/297/1/v31n2p7.pdf |
| Penanda-penanda: |
Tambah Penanda
Tiada Penanda, Jadilah orang pertama menanda rekod ini!
|
| Ringkasan: | 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. |
|---|