On connected sub-tree with fixed nodes in Cayley tree of Order 2
In this paper we found an exact formula for a finite sub-tree counting problem. Note that the formulas, which correspond to two extremal cases, are Catalan Triangle introduced by Shapiro and ballot Catalan triangles. The general formula could be expressed as a linear combination of these Catalan tri...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Southeast Asian Mathematical Society
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/58086/ http://irep.iium.edu.my/58086/1/09_41%283%29.pdf http://irep.iium.edu.my/58086/7/58086_On%20connected%20sub-tree%20with%20fixed%20nodes_wos.pdf |
| _version_ | 1848785048928518144 |
|---|---|
| author | Mukhamedov, Farrukh Pah, Chin Hee Saburov, Mansoor |
| author_facet | Mukhamedov, Farrukh Pah, Chin Hee Saburov, Mansoor |
| author_sort | Mukhamedov, Farrukh |
| building | IIUM Repository |
| collection | Online Access |
| description | In this paper we found an exact formula for a finite sub-tree counting problem. Note that the formulas, which correspond to two extremal cases, are Catalan Triangle introduced by Shapiro and ballot Catalan triangles. The general formula could be expressed as a linear combination of these Catalan triangles. |
| first_indexed | 2025-11-14T16:46:57Z |
| format | Article |
| id | iium-58086 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:46:57Z |
| publishDate | 2017 |
| publisher | Southeast Asian Mathematical Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-580862019-08-22T07:37:23Z http://irep.iium.edu.my/58086/ On connected sub-tree with fixed nodes in Cayley tree of Order 2 Mukhamedov, Farrukh Pah, Chin Hee Saburov, Mansoor QA Mathematics In this paper we found an exact formula for a finite sub-tree counting problem. Note that the formulas, which correspond to two extremal cases, are Catalan Triangle introduced by Shapiro and ballot Catalan triangles. The general formula could be expressed as a linear combination of these Catalan triangles. Southeast Asian Mathematical Society 2017-08 Article PeerReviewed application/pdf en http://irep.iium.edu.my/58086/1/09_41%283%29.pdf application/pdf en http://irep.iium.edu.my/58086/7/58086_On%20connected%20sub-tree%20with%20fixed%20nodes_wos.pdf Mukhamedov, Farrukh and Pah, Chin Hee and Saburov, Mansoor (2017) On connected sub-tree with fixed nodes in Cayley tree of Order 2. Southeast Asian Bulletin of Mathematics, 41 (3). pp. 431-456. ISSN 0129-2021 http://www.seams-bull-math.ynu.edu.cn/quick_search_result.jsp |
| spellingShingle | QA Mathematics Mukhamedov, Farrukh Pah, Chin Hee Saburov, Mansoor On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title | On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title_full | On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title_fullStr | On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title_full_unstemmed | On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title_short | On connected sub-tree with fixed nodes in Cayley tree of Order 2 |
| title_sort | on connected sub-tree with fixed nodes in cayley tree of order 2 |
| topic | QA Mathematics |
| url | http://irep.iium.edu.my/58086/ http://irep.iium.edu.my/58086/ http://irep.iium.edu.my/58086/1/09_41%283%29.pdf http://irep.iium.edu.my/58086/7/58086_On%20connected%20sub-tree%20with%20fixed%20nodes_wos.pdf |